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(57) Abstract 

An acknowledgement paging system is described which 
fits within the existing infrastructure of a paging network and 
which provides low cost manufacture and low power opera- 
tion while still enabling the acknowledgement paging over long 
distances. The acknowledgement paging system consists of 
a standard paging transmitter and a plurality of remote pag- 
ing units which respond to a page using frequency-hopped 
spread-spectrum differential bi-phase shift keying communica- 
tions. The plurality of pagers are assigned to groups with each 
group being assigned a separate starting location in a com- 
mon, repeating pseudo-random noise code which determines 
the frequency hops. The grouping of pagers inmimizes the 
collisions of acknowledgment transmissions between groups 
and enables a large number of paging units to operate within 
a single geographic area. The pagers include a special dou- 
ble loop PLL synthesizer to produce an accurate narrow band 
frequency and to change or hop frequencies in a rapid fash- 
ion. The base receiving unit employs special algorithms for 
retrieving very low power acknowledgement paging messages 
in a noisy environment by using data redundancy, data inter- 
leaving, soft decoding and error correction codes to strip the 
bi-phase-modulated, frequency-hopped spread-spectrum digital 
data transmitted from the remote pocket pagers. A history of 
the frequency and phase drift is used during reception of the 
acknowledgement messages to predict the phase and frequency 
drift of the encoded digital information to further reduce de- 
coding error. Signal to noise ratios are detenruned for each 
frequency hop and relatively noisy hops are discarded or nun- 
imized in a soft decoding process based redundancy of data bits. 
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LOW-POWER JEBEQIJENCY -BQFPED SPREAD SPECTRUM 
AfKNOWT EnOEMENT PACING SYSTEM 

5 Tiie pres^ q»dficati(m includes a microfiche apoendix 

comprising two microfiche films containing high level programming 
instructions for the present invention. 

FIELD CSF THE INVENTION 
10 The present invention relates generally to radio c ommuni ca ti on 

systems and in particular the present invention relates to two-way paging 
systems for acknowledgement of a paging message. 

RAfTCfiROIJN n OF THE INVENTION 
15 Conventional one-way paging systems are well known in the 

art Radio p aging technology generally consists of simple tone pagers with a 
tone alert, a voice pagers with a voice message, numeric messages or an 
alphanumeric display pagers. In a typical paging system such as that shown 
in Figure 1, a caller 10 places a call to a paging service provider at a paging 
20 terminal 12. The paging terminal queues up the messages to be sent to a 

number of remote paging units 14 via paging transmitter 13 which transmits a 
strong signal to the service area where all the remote pagers reside with 
enough power to reasonably reach all pagers within that market. Once the 
message is sent, there is no confirmation that it was ever received The 
25 remote paging unit may be turned off, interference may have prevented 

reception, bad propagation conditions such as multipath, the unit may be out 
of toe geographic service area, or any number of reasons may have prevented 
reception. 

The messages transmitted from paging transmitter 13 to remote 
30 pager 14 generally use the POCSAG standard code for paging terminals. The 
POCSAG code includes a preamble, an address and a message for remote 
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pager 14. The pagers within the geographic market area all receive die 
POCSAG codes on an assigned radio frequency and scan each message for 
the address assigned to the individual units. When the address (called a CAP 
code) is received, then the other information transmitted along with the code 
5 is recorded and displayed and the user is alerted. 

In many markets, the singje paging transmitter 13 is inc^able 
of covering the entire geographic area of the local market. This may be due 
to the requirement of paging signal reception inside heavily constructed 
buildings, the fact that the antenna of a pocket receiver is inefficient and the 
10 proximity of the human body may affect field patterns for reception In such 
cases, it is typical to find a paging comn^c^on system sucfr ^ the system 
shown in Figure 2. In this configuration, the caller calls through a PBX 15 
through to the paging terminal 16 whore the message is received and queued 
for transmission through VSAT 18 and iplink 19 to a geostationary satellite 
15 20 for simultaneous retransmission (multicast) to a plurality of paging 
transmitter towers 13a, 13b and 13c. In this fashion, an entire geographic 
market can be serviced with the simultaneous transmission of the same paging 
messages over all transmission towers 13a- 13c. The use of a geostationary 
satellite of course is not the only method of simultaneous transmission to the 
20 plurality of paging towers. Terrestrial links may also be enployed. 

A block diagram of a typical pocket paging unit such as the 
type used with the configurations of Figures 1 and 2 is shown in Figure 3. 
This configuration is well known to those skilled in the art and includes a 
receiving antenna 21 driving a crystal controlled receiver 22 which down 
25 converts the received signal and strips out the digital data using an 

identification detector 24 to locate the CAP code address in the POCSAG 
data If the address matches the receiver's address, an audible alert may be 
sounded through speaker 29. The microcontroller 26 is available in 
alphanumeric pagers to display the information received on LCD display 27. 
30 Associated with controlling the operation of the pager are one or more push 
buttons 28. The power unit is included which essentially powers the entire 
pager with very small NiCd or alkaline batteries. 
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An essential feature of these types of pocket remote paging 
units is the ability to operate the receiving c^cuits at a v^ 
the user need not change the NiCd or alkaline batteries on a too-frequent 
basis. One of the essential marketing advantages of the use of pocket pagers 
5 is the low maintenance and reliability such that the user need not worry about 
frequent changing of the batteries. 

A major drawback in die use of the paging system of Figure 1 
is die inability of the caller 10 to have any confidence that the holder of 
remote pocket pager 14 has received die message and is responding. In such 
10 critical industries such as the medical field, or for maintenance and repair 
personnel, it is essential that the catter knew that the c^ 
^ ^ J the message and is responding in a timely fashion Unfortunately with the 

systems of Figure 1, there is no such acknowledgement to give the caller any 
confidence. 

15 To address this problem, a variety of acknowledgement paging 

systems have been proposed whereby the paging unit 14 has a means of 
acknowledging the receipt of the message and even informing the user of a 
menu of possible responses to the caller's quay. Typical of these types of 
systems is the system described in U.S. Patent No. 4,644,341 to Zabarsky et 

20 al. entided 'Two Way Personal Message System With Extended Coverage" 
which describes a relatively high power, wideband personal messaging system. 
This system is typical of early messaging systems which were inefficient both 
in power usage and bandwidth thereby restricting their use to a relatively 
narrow market. A later attempt to extend personal two way messaging to 

25 voice pagers is taught in US. Patent No. 4,81 1,379 to Grandfield entided 
"Speak Back Paging System". 

To alleviate the bandwidth and power limitations, more 
sophisticated two-way messaging systems have been proposed. Typical of 
these types of systems is the system described in U.S. Patent No. 4,825,193 to 

30 Siwiak et al. entided "Acknowledge Back Pager with Adaptive Variable 
Transmitter Output Power". In the Siwiak patent, an acknowledgement 
paging system is described in which the remote paging unit has the ability to 



send one of a selected number of messages from a menu back to the paging 
terminal to acknowledge the receipt of the message. This system is further 
described in US. Patent Nos. 4,823,123, 4,875,038 and 4,891,637 also to 
Siwiak et al. See also U.S. Patent No. 5, 142^79. 

The system of the Siwiak patents transmits the 
acknowledgement signal on one of a list of frequency sub-bands 
approximately centered around 150 megahertz. Ihe transmitting paging 
terminal sends the message to the acknowledgement pager of the Siwiak 
system and also tells it which frequency of the list of sub-band frequencies 
Upon which the acknowledgement pagers should respond In this fashion, the 
paging terminal reserves one of the sub-band frequencies for that particular 
acknowledgement message. By allocating and re-allocating the sub-band 
frequencies, collisions between sin^tmeous-transmitting multiple remote 
paging units is minimized 

There is a need in the art for the ability to conserve power in 
reverse pagers and the Siwiak system attempts to ameliorate this problem with 
limited success. The users of acknowledgement pagers demand the same 
performance and reliability of the acknowledgement pocket pagers as they do 
from the one-way pocket paging units. The problem with acknowledgement 
pagers, however, is the ability to transmit enough power from the pager so 
that the acknowledgement signal is received at the paging base terminal site. 
As was previously mentioned, the transmitting power from the paging base 
transmitter 13 is sufficiently strong to reach most if not all of the geographic 
market. If enough transmit power is unavailable to reach the entire 
geographic market, a plurality of transmit towers are used such as that shown 
in Figure 2. Due to the large geographic markets typically found for paging 
systems, it is difficult to transmit enough power from a handheld or pocket- 
sized acknowledgement paging unit for that acknowledgement message to be 
received at the paging terminal. Thus, to generate enough power, either larger 
batteries are needed or more frequent changing of the batteries will result. 
The Siwiak patent includes a variable transmit power option which conserves 
battery power by transmitting a low power signal when the signal strength of 
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thereceived signal from the transmit tower has a high signal strength. This 
would indicate that die transmit tower, and its associated receiving tower to 
receive die acknowledgematf message, is reasonably close. I£ however, the 
power level of the transmit signal from the paging transmitter 13 received by 

5 the adoKwdedgement pager is weak, that would indicate that a higher power 
transmit signal from the acknowledgement pager of the Siwiak invention 
would be needed and die transmit power is boosted This of course shortens 
the battery life of the system. Even with a minimal amount of 
acknowledgements sent back to the transmitting site, the batteries do not last 

10 as long in aclmowledgement pagers as in the traditional pagers. 

Another concern in the area of acknowledgement paging is die 
ability to asynchronously transmit acknowledgment signals The Siwiak 
patents described above suffer from the need to be tightly coupled to the base 
station in terms of assigned frequency use and time of transmissions of the 

15 acknowledgment signals to avoid message collisions between simultaneously 
transmitting pagers. An attempt at pseudo-asynchronous behavior is described 
in US. Patent No. 4,868,560 to Oliwa et al. entided "Voice Paging System 
Providing Deferred Paging Capability". 

Another concern in the area of acknowledgement paging is the 

20 cost of the pager itself The ability to conserve power so that batteries do not 
have to be replaced as often causes great constraints on the components used 
for the construction of such pagers. Once again, the market expects a certain 
level of cost for a pocket paging unit and acclimating that market to higher 
cost pagers will cause market resistance to the penetration of 

25 acknowledgement pagers. Thus, a concomitant goal would be to provide an 
acknowledgment pocket pager at approximately the same cost as the one-way 
pocket pager while having the ability to maintain approximately the same 
battery life. 

Another problem with market acceptance of acknowledgement 
30 pagers is the ability to adapt an acknowledgement paging system to the 
existing infrastructure of a one-way paging network. As shown above, the 
ability to transmit enough power from a pocket pager to be received at the 
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sites of the existing paging transmitter towers is directly at odds with the 
ability to conserve battery power so that the batteries do not have to be 
changed as often. This tradeoff has not been met by the paging schemes 
proposed to date and thus market acceptance of aclmowledgemeht paging is 
inhibited 

Also, due to the limited bandwidth for transmitting 
acknowledgement signals and the need for a large number of two-way pagers 
in a single market; there is a need in the art for the ability to simultaneously 
transmit from pagers and receive the acknowledgment signals without 
interference from simultaneous transmissions. An attempt to address such a 
need is found in U.S. Patent No. 4,882,579 to Siwiak entitled "Code Division 
Multiplexed Acknowledge Back Paging System". The system described in 
this patent attempts to address this problem by using direct sequence spread 
spectrum data transmission within single frequencies. This system is still 
15 quite limited in the number of non-colliding acknowledgment messages it can 
handle, it is rigid in the time and frequency of acknowledgment transmissions 
(entirely synchronous transmit and receive protocol) and is inefficient in its 
bandwidth usage. 

There is also a need in the art for automatic handling of 
outgoing messages and return receipt of the acknowledgement messages. U.S. 
Patent No. 5,153,582 to Jasinski et al. entided "Method of and Apparatus for 
Acknowledging and Answering A Paging Signal" attempts to provide a semi- 
automatic means but a human operator is still required to receive the paging 
information. 

25 For the reasons stated above, and for other reasons stated below 

which will become apparent to those skilled in the art upon reading and 
understanding the present specification, there is a need in the art for a 
low-power, asynchronous reverse paging system adaptable to 
acknowledgement paging or polled response handling without collisions of 

30 simultaneous messages. 



20 
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SUMMARY OF THE INVENTION 
The above mentioned problems with acknowledgement paging 
and other problems are addressed by Re present invention and 
understood by reading and studying the following specification. An 

5 admowiedgemeait paging system is described which fits within the existing 
infrastnicture of a paging network and which provides low cost manufacture 
and low power operation while still enabling the acknowledgemait paging 
ova- long distances. 

In particular, the present invention describes an 

10 acknowledgement paging system in which the remote pagjng unit responds to 
a request using frequency-hopped spread-spectrum differential bi-phase shift 
keying communications- A plurality of pagers are assigned to groins with 
each group being assigned a separate starting location in a common, repeating 
pseudorandom noise code wiiich determines the frequency hops. The 

15 grouping of pagers minimizes the collisions of acknowledgment transmissions 
between groups and enables a large number of paging units to operate within 
a single geographic area The pagers include a special double loop PLL 
synthesizer to produce accurate narrow frequencies and hop frequencies in a 
rapid fashion. 

20 The present invention also describes algorithms for retrieving 

very low power acknowledgement paging messages in a noisy environment by 
using data redundancy, data interieaving, soft decoding and error correction 
codes to strip the bi-phase-modulated, frequency-hopped spread-spectrum 
digital data transmitted from the remote pocket pagers. A history of the 

25 frequency and phase drift is used during reception of the acknowledgement 
messages to predict the phase and frequency drift of the encoded digital 
information to further reduce decoding error. Signal to noise ratios are 
determined for each frequency hop and relatively noisy hops are discarded or 
minimized in a soft decoding process based redundancy of data bits. 



8 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings, where like num^s refer to like amponents 
throughout the seveid Views* 

Figure 1 describes a prior ait one-way paging system; 
5 Figure 2 describes a prior art multiple transmission tower 

paging system; 

Figure 3 is a block diagram of a typical prior art one-way 
remote paging unit; 

Figure 4 is a hi^h level block diagram of the acknowledgement 
10 or reverse paging system of the present invention; 

Figure 5 is a detailed block diagram of the acknowledgement or 
reverse paging system of Figure 4; 

Figure 6 is a detailed description of the modified POCSAG data 
format for transmitting synchronic information for the remote reverse 
15 pagans; 

Figure 7 is a hi^i level block diagram of the use of a plurality 
of base stations for the present invention; 

Figure 8 is a high level block diagram of one base station of 

Figure 7; 

20 Figure 9 is a detailed block diagram of the RF box of Figure 8; 

Figure 10 is a block diagram of the base station equipment of 

Figure 8; 

Figure 1 1 is a detailed block diagram of the IF to Baseband 
Converter and Digital Signal Processing Unit of Figure 10; 
25 Figure 12 is a detailed block diagram of the IF to Baseband 

Converter of Figure 11; 

Figure 13 is a detailed block diagram of the Digital Signal 
Processor unit of Figure 11; 

Figure 14 is a phaser diagram depicting phase drift across one 

30 frequency hop; 

Figure 15 is a phase versus time plot of phase drift across one 
frequency hop; 
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Figure 16 is a phaser digram depictiiag phase jitter and phase 
noise across one frequency hep; 

Figure 17 is a high level flow chart of the preamble detection 
algorithm implemented in the DSP unit of Figure 13; 
5 Figure 18 is a high level flow chart of the message decoding 

algorithm implemented in the DSP unit of Figure 13; 

Figure 19 is a detailed block diagram of a reverse pager; and 

Figure 20 is a detailed block diagram of the double loop PLL 
frequency low phase noise synthesizer of Figure 19. 

10 . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
The specification for the present inventions described herein 
includes the present description, the drawings, claims and two appendices 
labeled Appendix A and Appendix B. In the following detailed description of 

15 the preferred embodiment, reference is made to the accompanying drawings 
which form a part hereof and in which is shown by way of illustration 
specific prefeiTed embodiments in which the inventions may be practiced 
These embodiments are described in sufficient detail to enable those skilled in 
the art to practice the invention, and it is to be understood that other 

20 embodiments may be utilized and that structural, logical and electrical changes 
may be made without departing from the spirit and scope of the present 
inventions. The following detailed description is, therefore, not to be taken in 
a limiting sense, and the scope of the present inventions is defined only by the 
appended claims. 

25 

System Overview 
Figure 4 is a drawing depicting the acknowledgement paging 
system of the present invention. In the preferred embodiment of the present 
invention, the caller calls a paging terminal equipped with an acknowledgment 
30 paging system to contact a remote acknowledgment or reverse pager 1 14 as 
shown in Figure 4 Paging terminal 112 receives the caller's message and 
queues the message with other messages to be transmitted by paging 
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transmitter 1 13. The power of the transmission of paging transmitter 1 13 is 
approximately 200 Watts which is the same or similar to one-way paging 
systems but the radio paging signal contains additional information to support 
the acknowledgment paging system in the geogr^>hic market served The 
5 reverse pager 114 receives the paging <x«amimd and can respond hade to the 
paging transmitter site using radio frequency transmissions through the paging 
tenninal to return a message to caller 1 10. 

In a prefbred embodiment of the present invention, a single 
response may be returned to the caller via an automatic dialing system with 
prerecorded voice messaging. In an alternate embodiment of the present 
invention, choibes among alternate responses could be made and the choice 
returned to the caller once again through an automated dialing and 
prerecorded voice messaging system In a second alternate embodiment of the 
present invention, the reverse pager may be equipped with a keypad to allow 
free format messaging via a keypad such as that on a computer terminal in 
miniature pocket foim In a third alternate embodiment of the present 
invention, the reverse pager system allows direct pager to pager 
communication through the central paging terminal. 

The preferred embodiments of the present invention are 
implemented in such a fashion as to take advantage of the existing 
infrastructure of an operational paging network. The additional hardware and 
computing power required to modify the paging tenninal and paging 
transmitter is easily installed and implemented with very little impact on the 
existing system In addition, the preferred embodiments of the present 
invention allow the operation of existing one-way pagers within the same 
network and environment as the present invention having two-way capability. 

Total Automatic Op eration 
In the preferred embodiment of the present invention, the 
reverse paging system enables total automatic operation without human 
intervention. Referring to Figure 5, a plurality of trunk lines through PBX 15 
are provided to the standard paging tenninal 16. Those skilled in the art will 



WO 56/15064 



PCT/IB94/00370 



11 

readily recognize that a DID line interface or POTS standard telephone 
interface could be used in place of the PBX connection. An interface is 
arranged between the PBX 15 and the reverse paging temrinal 200 to allow 
the reverse paging terminal to return telephone calls in an automated fashion 

5 with prerecorded messaging to infonn the caller th^ 

acknowledgement had been received and, if applicable, a selection from a 
menu of choices was also received This is a totally automati c operation 
without the need for any human operator or intervention. Reverse paging 
terminal 200 is connected through the existing paging terminal as shown in 

10 Figure 5, for automatically calling and generating pre-recorded voice messages 
to the caller in response to the receipt of an acknowledgement signal. 

In an alternative embodiment, the reverse paging terminal may 
be configured to service a plurality of independent paging service providers. 
Each paging service provider handles its own uplink at its assigned frequency, 

15 but the reverse paging downlink is managed by a single reverse paging 
terminal or a common set of reverse paging terminals. Since the downlink 
communications frequencies, power and protocol are separate from the 
uplinks, the plurality of independent paging services providers can be 
managed by a single reverse paging service provider. 

20 Upon receipt of the acknowledgement message, the reverse 

paging terminal 200 generates a phone call back to the caller and a 
synthesized voice message is delivered In an alternate embodiment of the 
present invention, a more sophisticated acknowledgement pager will send a 
message directly to a computer terminal via telephone modems. This 

25 embodiment is particularly useful in maintenance companies which have their * 
own terminal for paging. In a second alternate embodiment of the present 
invention, the pager 1 14 is an alphanumeric pager with a keypad, a complete 
message is keyed in by the holder of the pager and a complete message is 
sent back to the base station 
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Rase Stati on Overview 
Figure 5 depicfc the riiaj^ 
two-way paging system. In the preferred emlxxliment of the present 
invention, all of the components of the existing paging central office are 
5 maintained In addition, hardware such as the reverse paging tecaiinal 200 is 
added and ad^rted to the existing infrasthicture. The reverse paging terminal 
operates to provide synchronization and messaging infcnmatim to the 
paging terminal to the remote pagers via uplink 19 through j^ctt^onaiy 
satellite 20. Additional hardware at the transmit and receive towers 1 13a- 
10 1136 are the VSAT terminals 201a-201c which are required for the accurate 
syhdirohization information needed to be transmitted to the remote pagers. 
This synchronization information, which will be described more fully below, 
is used to coordinate the response of messaging from the remote pagers so as 
to minimize collisions within groups of pagers and eliminate collisions 
15 between groups of pagers. 

The reverse paging terminal 200 is adapted to interfere with 
existing paging terminal equipment such as the Unipage™ paging terminal 
equipment manufactured by Unipage™ of Desoto, Texas. This is a radc- 
mounted, bus-structured paging terminal which allows expansion by plugging 
20 additional paging terminal boards into the backplane. This expandability is 
facilitated by using a protocol on the bus in which any one of the terminal 
cards can request and seize the bus to transmit its paging messages during a 
free time; Thus, by lowering the request line on the bus and lowering the 
busy line, an individual board may lock out other boards and seize control of 
25 the transmitter to transmit its particular messages. It is through this type of 
interface that allows the preferred embodiment of the present invention to be 
seamlessly integrated into existing paging equipment. By plugging an 
interface card into the Unipage™ backplane, the interface card to the reverse 
paging terminal 200 can seise the channel for transmitting synchronization 
30 information and control messages to reverse pocket pagers without 
appreciably impacting the existing operation of the Unipage™ terminal. 
Those skilled in the art will readily recognize that there are a wide variety of 
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interface methods that may be used to interface the preferred embodiment to 
the present invention to other types of existing paging terminal equipment 

Base to Remote SvndmanizatiQn 
5 The messages sent to the reverse pagers 1 14 are, in the 

preferred embodiment, sent as digital data using the POCSAG standard 
Typically the paging channel has a center frequency of 143. 160 MHz, with an 
NRZ FSK data rate of 512 bps or 1200 bps. Other bit rates such as 2400 
baud (bps) are also feasible. Figure 6 describes the POCSAG paging 

10 communications protocol as modified for use by the preferred embodiments of 
the present invention. In the top line of Figure 6, a greatly compressed time 
line of digital data transmitted according to the POCSAG protocol is shown. 
Batches of messages are t ran s mi tted in groups as shown in the details in the 
subsequent lines below the top line of Figure 6. In the second line of Figure 

15 6, a 1.0625 second interval (for 512 baud) is shown in which 544 hits are 
transmitted as a single batch The batch is preceded by a synchronization 
code word SC as shown in the third line of Figure 6. This synchronization 
code word is used to get the attention of pagers in the geographic locale 
serviced by the paging terminal. 

20 The synchronization code word within each batch is followed 

by eight frames of digital data Each frame is divided into two portions, an 
address portion and a message portion. The address code word of the 
message of frame 2 of Figure 6 is shown in line 4 while the message code 
word of the second half of frame 2 is shown in line 5. The address code 

25 word is preceded by a digital zero followed by 18 address bits, two function 
bits and 10 check bits. The address code word is followed by an even parity 
bit. The message code word portion of the frame is preceded by a digital one 
followed by 20 message bits which are followed by 10 check bits and a single 
even parity bit Thus each frame is comprised of 64 bits divided into two 32 

30 bit sections. 

Synchronization of the base station terminal 200 and the reverse 
pagers 1 14 is necessary to ensure the pagers 1 14 are transmitting at the same 
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time that the base station 200 is listening. Synchronization is also necessary 
to coordinate the division of the large number of pagers into groups so that 
members of one group use different frequency hopping pattens from 
members of other groups. Synchronization of the remote reverse paging unit 
is accomplished by inserting a spiecdal frame into the POCSAG data which is 
used to synchronize the units, as described more fiilly below. 

Synchronization between the reverse paging terminal and the 
remote reverse pagers is accomplished on two levels. Synchronization of the 
pagers within groups of pagers determine where along the pseuido random 
noise code the frequency hops are to be followed For example, within a 
single group of pagers, all of the pagers within that group will be 
synchronized to begin transmitting at the same location in the pseudo random 
noise code list for any acknowledgement which may be required 
Synchronization information is sent from the reverse paging terminal 
periodically to the addresses of each of the pagers within each group to 
remind the pagers where along the pseudo random noise code they should be 
tracking. This also enables the dynamic changing of a pagers group 
membership such that if one group is experiencing a large number of 
collisions due to simultaneous transmissions, the reverse paging terminal may 
re-allocate some of the pagers within that group to new groups to minimize 
collisions. 

Another form of synchronization is required to synchronize the 
pagers to the exact times for transmitting frequencies from within any of the 
hops. This fine synchronization information, described more fully below, is 
transmitted as part of the POCSAG codes. 

Referring once again to Figure 6, eight frames of information 
are transmitted in each burst using the POCSAG format. Pagers may be 
assigned to a specific frame within the transmission so that the pagers, one 
recognizing the synchronization code word, can scan a specific frame for that 
pagers address. Once the address is found, the pagers can determine any 
group changes that may be required to re-allocate that pager to a different 
group. In addition, the POCSAG format is used to transmit a fine time 
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synchronization code. The fine synchronization code is a transmission of a 
time pulse at an exact time synchronized to a GPS (Global Positioning 
System) clock to synchronize all the remote pagers for time of transmission 
For example, periodically during the day the reverse paging terminal will said 
5 a synchronization code within the POCSAG code word which is sent at a very 
precise time. In order to ensure that a precise time pulse is sent, the reverse 
paging terminal receives accurate time information using a CPS antenna to 
receive accurate time of day information The time used to send the 
synchronization pulse is when the day clock reaches exactly some multiple of 
v 10 0.9 seconds in the preferred embodiment In this synchronization information, 
20 bits of information are transmitted to give the accurate time of day 
information. > 

In each of the remote pagers, die microprocessor compares this 
accurate time pulse which will indicate the exact time of day and compare it 

15 to its own day clock. The clock within each microprocessor is accurate down 
to a few milliseconds, but the time at which the synchronization pulse occurs 
should have a resolution much finer than that such as down to 0. 1 
milliseconds for time of day. In this fashion, each of the microprocessors in 
each of the remote reverse paging devices can periodically realign its day 

20 clock to know within a millisecond the exact time. Each microprocessor does 
not actually realign its clock but changes a clock offset within memory so that 
it understands how far off its own internal clock is and can make the 
adjustment when using that clock to determine when to start transmitting 
information using the eight frequency hopped spread spectrum signal. 

25 The synchronization pulse is only transmitted every few 

minutes However, die resolution of the start of the message indicating the 
synchronization pulse is very accurate, it being transmitted at 0.090000 
seconds GPS time after a fixed time of day, such as 12:00 GMT. This GPS 
time is accurate to at least within 100 nanoseconds. The GPS terminal is 

30 another card which is inserted into the Unipage™ tenninal rack to provide the 
accurate time of day information to the reverse paging tenninal 200 of Figure 
5. In order to ensure that the synchronization information is transmitted at the 
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exact time needed by Hie reverse paging terminals to synchronize their 
internal docks, the reverse paging terminal board inserted into the unit page 
rack must be able to grab the transmission bus and transmit at the required 
times. This would required that the reverse paging terminal have the highest 
5 priority use of the bus to ensure that it has access through the paging terminal 
16 when needed 

The actual transmission of information from the reverse paging 
terminals is done usi% Differential Bi-Phase Shift Keying (DBPSK) 
modulation xm a frequency hopped carrier. Typically a single transmission 
10 consists of 53 hops or 53 changed frequencies selected from a list of narrow 
band frequencies. The frequency selection is based on a pseudo-random noise 
code Hst pointing to the frequency selection list. The synchronization 
information tells the pager where along the pseucio random noise code it 
should be synchronized for transmission of its message and the fine 

15 synchronization information tells exactly the time of day so that the pager 
knows exacdy when to start transmitting the specific frequency so that the 
reverse paging terminal 200 is looking for that frequency at the same time. 

In operation, 200 frequencies are used and stored in a list 
numbered Fl through F200. For a specific message, 53 frequencies will be 

20 used to transmit the entire message. These 53 frequencies are selected based 
on a 1,000 member pseudo-random noise code. As will be described more 
fully below; short frequency hops are preferred over long frequency hops. 
That is, frequency changes are within a certain limited bandwidth are desired 
for ease of decoding at the reverse paging terminal. Long frequency hops, 

25 that is frequencies that have a large bandwidth between them, are not 
preferred but are still used The use of short frequency hops allows the 
reverse paging terminal to segregate the available bandwidth and to 
simultaneously decode a plurality of frequency hopping transmissions 
simultaneously. 

30 The use of the accurate synchronization signal periodically 

broadcast via the outbound paging signal enables the reverse paging units to 
use lower accuracy components thus saving the cost of the reverse paging unit 
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for the end user. For example, bi^i accural oystals to track the time of day 
within the nricxoprocessor are available with an accuracy of three parts per 
million. Thus, a time drift of approximately tibree micro seconds per second 
or 180 microseconds in a minute is the known drift There are also time 
5 inaccuracies which are introduced due to the time of transmission (variable 
path length) from the source from the iweanse paging tenninal \^ien Ae 
synchronization information is sent By employing crystals which are cheaper 
and have an accuracy of the order 50 parts per million, the amount of time-of- 
day drift normally wouldn't be tolerable. However, by using the 
10 synchronization infonnation transmitted on a regular basis from the reverse 
paging terminal, the microprocessor can continually correct its own internal 
day clock so that accurate time of day measurements are always maintained 
The microprocessor estimates the momentary inaccuracy of the crystal by 
tracking the drift across several synchronization transmissions and 
15 dynamically adjusts for the frequency drift of the crystal and the ofifeet using 
internal offset registers for accurate time of day information 

Counters are employed within each microprocessor of the 
reverse paging units to compensate for the offset of the frequency based on 
the synchronization time information. There are generally two major factors 
20 which affect the drift in a crystal: temperature, acceleration Most of the drift 
is due to temperature, and the remaining drift components are negligible. The 
frequency drift in a crystal due to temperature is very slow, on the order of 50 
hz over 10 seconds. During a single day the ten^erature can change by 20 or 
30 degrees fahrenheit, requiring a time update from the GPS clock 
25 approximately every five minutes. 

Acknowledgement Message Format 
The acknowledgement signal sent from the reverse pager 144 to 
the reverse paging terminal 200 of the base station is a spread-spectrum, 
30 frequency-hopped transmission using differential bi-phase shift keying 
(DBPSK) modulation on the frequency-hopped carrier to transmit digital 
information The frequency hops are relatively slow, the frequencies 
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transmitted are very narrow and the transmission power is extremely small. 
The maximum peak output power of transmission from pager 114 is limited to 
less than one watt to allow use of the 902-928 MHz band in the United States 
without the need for licensing the paging transmitters as allowed by FCC 
5 regulations defined in 47 GF.R. §15.247, which is hereby incorporated by 
reference. Those skilled in the art will readily recognize that other frequency 
bands and transmissions power levels may be enployed depending upon FCC 
licensing requirements or other frequency licensing requirements of other 
nationalities. 

1° The use of an accurate crystal to control each frequency of 

transmission is required For example, high accuracy crystals to transmit the 
narrow bandwidth frequencies used for the frequency hopped transmissions 
are available with an accuracy of three parts per million. At 900 MHz, a 3 
ppm drift would place a single frequency somewhere within a 2.7 kHz band 
15 To tolerate frequency drift due to aging and tenqjerature, each individual 
frequency of the frequency hopped signal is allocated to a 7.5 kHz band or 
channel, even though die actual frequency is on the order of 50-100 Hz wide 
skirt within this 7.5 kHz allocated bandwidth Those skilled in the art will 
readily recognize that by using alternate conponents, the frequency diannels 
20 (individual frequency of the frequency hopped signals) of 7.5 kHz allocated 
bandwidth may be wider or more narrow depending upon the overall allocated 
bandwidth for die system. For example, 1 kHz or less bands may 
alternatively be allocated per channel. 

Tests on this invention have shown that by using the 
25 combination of unique fast Fourier Transform algorithms of the present 

invention, as described below, to locate and retrieve the frequency hops and 
by using a combination of unique confidence algorithms with a plurality of 
error correction codes, the receiving reverse paging terminal 200 is able to 
pull the response information from a very low power signal from a distance of 
30 up to 45 kilometers (28 miles) in a flat terrain. In a rather noisy urban 
environment, a range of 24 kilometers (15 miles) is the norm 
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In the preferred embodiment of the present invention, the 
acknowledgement message from pager 1 14 includes three parts of digital 
infomiation First is the pager ID or the CAP code of the pager. Second, the 
phone number in BCD to which the message should be delivered bade The 
5 phone number is sent with die paging infonnation from die base station and it 
is sent bade to the base station for verification such that pager 144 operates as 
a talkrbadc pagsr. The third part of information sent back to the base station 
is the type of message which is going to be delivered to the caller, which is 
typically a menu choice. 

JO As shown in Table 1, die acknowledgment message format 

consists of a preamble and die message body spanning a total of 53 frequency 
hops. Those skilled in die art will readily recognize that longer messages may 
be transmitted using die preferred embodiment of the present invention, and 
the messages format described here is illustrative but not limiting. Since FCC 

15 regulations defined in 47 C.F.R. §16.247 require a minimum of 50 frequency 
hops, the 53 hop message format described here is considered a short message 
hop. Mich longer message hops to transfer more digital data is also 
implemented but not described here. Of course, those skilled in the art will 
readily recognize that shorter messages than those described below are equally 

20 possible for the preferred embodiments of the present invention. The message 
length and number of transmission hops are a matter of design choice. 

The message preamble consists only of alternating ones and 
zeros to get the attention of the base unit receiver to begin syndironizing its 
FFT (Fast Fourier Transform) routines to begin pulling the message out of the 

25 noise. The preamble consists of 165 bits transmitted across 5 hops, that is, 
transmitted using DBPSK (Differential Bi-Phase Shift Keying) on five 
different frequencies selected from the frequency list with the specific 
frequencies selected based on the PN (Pseudo-random Noise) Code list stored 
within the reverse pager. The sequence location within the PN code that the 

30 reverse pager will begin to follow is based on the synchronized time of day. 
Within a single hop (a single carrier frequency), the carrier phase is alternated 
33 times to encode the alternating one-zero pattern 
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"The message body follows the preamble and consists of three 
groups of data Each group consists of 30 actual data bits so that the entire 
message is, in me preferred embodiment of the present invention, 90 total data 
bits (although other bit length messages may be chosen). The actual data 
encoded within these 90 bits is described above and may be in any ^ convenient 
coded format. Those skilled in the art will readily recognize mat a wide 
variety of message formats and encoding of the data bits may be used without 
departing from the spirit and scope of the present invention. The encoding 
described here, however, has been proven effective in retrieving the data bits 
buried in background noise with a high degree of accuracy and a low actual 
qtqt rate. 



15 



TABLE 1: Message Acfanovde^enent Fonnat 



Preamble is 165 bits (33 bits x 5 hops) 
Message is 512 transmitted bits 
(Message is 90 bits actual data) 

2o u = Q° e Frequency Hop 



I — i — i — i — r- 
[preamble 



' 1 i i i i * i i i i — r~i — i — i — i — j — i — | 

Message Body, Spread Over, 48 Hops, 
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^ 5 Outer Message Coding 

Each of the three groups of message data (30 bits each) are 
BCH encoded using a standard 30,63 BCH code and with a single parity bit 
added to form a 64-bit word This encoding decreases the error rate from 10 2 
to 10" 5 . This encoding, documented and understood by those skilled in the art, 
can correct up to 6 errors or detect up to 13 errors. Detection of corruption of 
a data word that cannot be reconstructed will cause the base to request a 
second transmission of the acknowledgement message. 

Inner Coding and Interleaving 
35 ^ inner coding of the message will protect the integrity of the 

message with an error rate as high as 25%. Each block of 64 bits of data 
(corresponding to a groups of 30 bits and earlier encoded by a standard 30,63 
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BCH code) is split into two sub-blocks of 32 bits (sub-blocks A and B of 
Table 2), and a reference bit is added to each sub-block to assist the 
differential encoding to provide a reference bit to the DBPSK decoder. The 
33 bit sub-blocks are transmitted over one frequency hop each and are 
replicated 8 times so mat the 64-bit block traverses 16 frequency hops. In 
transmission, the 33 bit sub-blocks are interleaved to further reduce loss of 
data, as shown in Table 3, where sub-blocks A and B of Table 2 correspond 
to me first group of 30 bits, sub-blocks C and D, correspond to the second 
group of 30 bits, etc.. The total message is 53 hops where each hop is 180 
msec in length making the duration of a single message 9.54 seconds. 



TABLE 2: Interieaving Format for Sub-block 

A = 1 reference bit and 32 data bits = 33 bits 
B = 1 reference bit and 32 data bits = 33 bits 

[] = One Frequency Hop 
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B 


A 
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A 


B 
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30 



35 



40 



TABLE 3: Inner Coding and Interieaving of Sub-blocks 

A = first 33 bits of 1st block 
B = second 33 bits of 1st block 
C = first 33 bits of 2nd block 
D = second 33 bits of 2nd block 
E = first 33 bits of 3rd block 
F = second 33 bits of 3rd block 



[] = One Frequency Hop 



"i — i — i — n~ 
preamble 



A . . . B 



B 



D 



E 


F 


E 


F 



Those skilled in the art will readily recognize that a wide 
variety of data interleaving may be utilized to effect better error tolerance and 
may be substituted for the interleaving described here. Such alternate 
substitute interleaving means are CIRC (Cross Interleaved Reed Solomon 
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Code) used in CD (Cbmpact Disc) recording media operating either at die 
block level or at the bit level. 

Single Hop Format 
The actobwiedgment signals are ^ tananitted by me reverse 
pagers 1 14 in a 1.5 MHz band selected from within die 902-928 MHz 
spectrum The 1.5 Mhz band is divided into 7.5 kHz channels to provide 200 
channels available in which the frequency hops can occur. Thus, each 
frequency hop is a channel 7 5 kHz wide in which a carrier frequency is 
transmitted For example, channel one will have a frequency Fl at 
902.000000 Mhz +/- 3.25 kHz, channel two will have its center carrier 
frequency at 902.007500 Mhz +/- 3 khz, etc. 

Each transmit frequency of each hop will thus be centered at 
the approximate mid-point of the assigned channel band; however, due to 
15 inaccuracies in the reverse pager circuits and reference crystals, the actual 
transmit frequencies will vary between units. If high quality crystals are used 
to accurately produce the required frequencies, very Htde drift off the center 
frequency will result. In the preferred emlxxiiment of the present invention, 
low cost crystals are purposely employed to keep the per-unit manufacturing 
20 costs down. This will allow for a lower-cost product sold to the user which 
will increase market penetration. Thus, reference crystals are preferred which 
have a frequency accuracy of 3 ppm such that at 900 MHz, the statistical drift 
would be approximately 2700 Hz. The crystals center frequency within its 
nominal accuracy also drifts due to aging and temperature variations, but this 
25 drift is slow compared to the transmission times so the drift during a single 
transmission due to these latter variants is unimportant 

A single frequency hop is shown in Table 3. The 15 
rnillisecond guard time rjreceding each hop is primarily a settling time for the 
oscillator circuits of the reverse pagers to allow the internal oscillator circuit 
30 to lock onto me new frequency between hops. Each hop is transmitted at a 
single frequency in which the phase of the carrier is either at 0 degrees phase 
or 180 degrees phase in reference to the phase of the reference bit 
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immediately following the quiet or guard time. Thus the first bit is a phase 
reference bit followed by 32 data bits exhibiting either zero phase shift or 180 
degree phase shift to encode the data bits as DBPSK (Difieratfial Bi-Phase 
Shift Keying): 

Each bit of DBPSK is a transmission of appimimately 5 
milliseconds of the hop carrier frequency either in phase with the reference bit 
transmission or 180 degrees out of phase. Each actual bit is approximately 
4.7 milliseconds of carrier at the hop frequency preceded and followed by 
qjproxhnately 0.15 milliseconds of quiet guard band to reduce discontinuities 
between phase changes which contribute to step-function noise in the 
transmission. 



15 



TABLE 3: Single Frequency Hop Fonnat 

Guard time (quiet) = 15 ms 

Single Bit = 5 ms of carrier DBPSK 

33 Bits plus guard time = 180 ms 
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5ms 


5ms 
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Guard 
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1st 


2nd 


3rd 




31st 


32nd 




Time 


Bit 


Bit 


Bit 


Bit 




Bit 


Bit 



25 Frequency Hopping Sequence 

All of the reverse pagers in the market serviced by the reverse 
paging terminal use the same pseudo random noise code to determine the 
frequency hops. The pseudo random noise code is a digital code which is 
repeating after approximately 1,000 unique codes. In the preferred 

30 embodiment of the present invention, the pseudo random noise code is stored 
in memory of each of the pagers. Those skilled in the art will readily 
recognize, however, that a linear feedback shift register could be used to 
generate the pseudo random noise code on a real-time basis instead of using a 
look-up table which is presently in the preferred embodiment. 

35 The PN (pseudo-random noise) code list is stored in memory 

and maps to a frequency list In the preferred embodiment of the present 
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invention, the PN code list has 1,000 entries which repeat as a sequence. The 
control means of the reverse paging units continuously mamtym a count of the 
proper location within this list for the exact time of day. As described below, 
the time of day for all pagers in the market served by the base terminal are 
5 periodically synchronized to ensure acknowledgment messages are 
synchronized to transmit the hop frequency at the proper time and to 
synchronize the location within the PN code list that each pager wfll use to 
transmit 

The 1,000 member PN code list maps to a 200 member 
frequency list. In order to allow a large number of reverse pagers to 
simultaneously operate in the same geographic market, the pagers are divided 
into groups and the groups are assigned different sequence segment locations 
in the same 1,000 member PN list Thus a pager from groip one will begin 
transmitting a hop at a frequency determined from a first location with the PN 
code, while a pager from group two may begin transmitting a hop at a 
frequency determined from a second location in the PN code. The pagers 
from group one and group two will complete their respective 
acknowledgement messages in 53 hops. Preferably, the sequence of the PN 
code used to determine the frequencies of the 53 hops for the pager of the 
first group will not overlap the sequence of the PN code used to determine the 
frequencies of the 53 hops for the pager of the second group. More 
preferable, the frequencies chosen based on the non-overlapping segments of 
the PN code list are orthogonal such that the same frequency is never used by 
two pagers belonging to different groups. 

In the preferred incrementation, the 1,000 member PN code list 
is divided into 160 hopping sequences. The remote paging units are divided 
into 40 groups with the members of each group synchronized to track the 
same location in the PN code list The microcontroller of each pager, 
regardless of its group membership, continuously runs through the repeating 
PN code sequence to. stay in synchronization with the base unit and all other 
pagers. Each group of pagers is further divided into four subgroups such that 
the pagers within each subgroup are assigned one sequence within the PN 
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code list Although the 53 hop sequence needed for each acknowledgement 
transmission may overlap the 53 hop sequence used by a pager in another 
subgroup, the transmission sequences of a pager of one group is chosen to not 
overlap the 53 hop sequence used by a pager in another group. 

Base Station Design 
Referring once again to Fig. 5, die two-way paging system 
consists of a central station transmitting via multiple transmit towers 1 13A- 
1 13C located t^r^jhout the ^ gqogi^>hic market served In the preferred 
10 embodiment of die present invention, the paging system consists of a single 
central station and several base stations located throughout the region as 
C shown in Fig. 7. The outbound communication shown in Fig. 5 will be 

performed via the existing paging system infrastructure. In operation, an 
outgoing page will consist of a call placed to the central station An operator 
15 at the central station will type the message on a management computer work 
station or the call may be automatically handled by automatic answering 
'machines. The message will be sent via local terminal 17 to the paging 
terminal 16 through an asynchronous communication line, through the VSAT 
hub 18 and then be transmitted simultaneously through antennas 1 13A-113C 
20 The inbound leg, that is, the acknowledgment paging signal 

from the reverse pagers, will be received by one of the plurality of base 
stations shown in Fig. 7. The received message will be down converted, 
demodulated and error corrected The messages are then transferred to the 
" central computer with the time of arrival, the pager ID and the destination 

25 through the VSAT lines. The central station can then transfer the messages to 
a central management computer via RS 232 port for return of the 
acknowledgment to the caller. The acknowledgment may consist of 
automatically dialing the caller with a voice synthesized acknowledgment. 
The system would also be capable of sending prerecorded messages. 
30 Acknowledgment may also be made through a modem to another computer, 
an acknowledgment via fax, pager to pager acknowledgment or paging or 
message acknowledgments to external terminals. Those skilled in the art will 
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readfly recognized tl^ 

effected without human intervention. 

The central station computer may consist of a network of IBM 
PC compatible computers to handle communication and sorting of messages 
5 from the plurality of base stations. The messages are correlated to ensure that 
plural reception of a single message by a number of base stations is 
performed to eliminate duplicate reception of massages. 

Each of the base stations shown in Fig 7 consist of equipment 
that is installed externally and operating automatically on each of the transmit 
10 towers The equipment installed for the base station on eadi tower consist of 
RF box and several antennas. Apaguag dmni antenna is of course the 
existing multiple dipole transmit antenna A GPS Antennae is included to 
receive the accurate time of day needed for synchrcmi2ation of paging 
messages. A reverse paging omni antenna is also installed to receive the 
15 reverse paging messages as shown in Fig. 8. 

The RF box of Fig 8 filters the incoming signal to within a 
bandwidth 1.5 MHz. The radio frequency reverse paging signals are then 
converted to an intermediate frequency (IF) of 70 MHz. The conversion to IF 
is done in order to avoid sensitivity lost due to the long cabling connecting 
20 indoor equipment to the RF equipment as shown in Fig. 8. Losses at 900 
MHz over long cable runs are therefore avoided 

The RF subsystem for the RF box of Fig. 8 is shown in Fig. 9. 
The RF box converts the 900 MHz band signals into a 70 MHz IF frequency 
The RF chain of Fig. 9 starts with a cavity bandpass filter 901 that suppresses 
25 out-of-band interference. A bandwidth of this filter is selected in the 
preferred embodiment to be 2 MHz A LNA (Low Noise Amplifier) 902 
operating in the 900 MHz band with a noise temperature below 80 degrees 
Kelvin is used to amplify the incoming signal. The an^lified signal from 
LNA 901 is passed to a helical bandpass filter 903 to cancel the image 
30 frequency noise. The filtered and amplified RF is down converted to a 70 
MHz IF frequency using a 17 dbm local oscillator mixer in order to preserve 
the system's dynamic range. The local oscillator operates at 850 MHz locked 
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to a reference of 10.625 MHz. The 70 MHz IF frequency is amplified and 
filtered by a SAW filter 906 with a bandwidth of 1.5.14Hz. 

Nfiorocontroller 907 receives command and control information 
through the RS-422 duplex interface from the indoor base station equipment 
5 shown in Fig. 8. This duplex interfece is a synchronous interface clocked to 
20 millisecond pulses. To minimize command and control line interference 
from the indoor equipment to the RF box, all digital lines are differential 
according to the RS-422 standard The micaxjcontroller is used to check status 
of the operation of the RF box such as synthesizer lock, DC power levels and 
10 amplifier status. The RF box is powered by 48 volt AC which is locally 
converted to the operating voltages required 

The 70 MHz output is transferred to the base station indoor 
equipment as shown in Fig. 10. The base station indoor equipment consists of 
a complex of six units operating undo: control of a base system computer 
15 1001 which in the preferred embodiment of the present invention is 

implemented as IBM PC compatible computer with an interface board to 
control the other four conponents of the local base station. The paging 
transmitter rack 1002 is generally implemented using standard paging 
transmitter equipment such as that manufactured by Unipage™, Motorola 
20 NEC, etc. The POCSAG encoder 1003 is also available in the industry and is 
manufactured by Zetron. The POCSAG encoder at the base station is 
redundant if the delays of the communication lines between the base station 
1001 and the central paging terminal 16 are known- The encoding is then 
done at the paging terminal. Base station computer 1001 synchronizes the 
25 accurate transmit of the POCSAG data by using an inhibit line until the 
timing is correct based on GPS time. 

A GPS Receiver 1004 is used to receive extremely accurate 
time of day and to create one pulse per second reference clock which is then 
used by base station computer 1001 to transmit via POCSAG encoder 1003 
30 the accurate synchronization messages required for synchronizing the remote 
paging units. 



PCT/IB94/00370 



10 



28 

Hie IF to base band convert 1005 contains signal decoding, 
demodulating and DSP (Digital Signal Processing) circuitry. Has unit 
receives the 70 MHz IF signals from the RF box, demodulates the signal to 
baseband, strips the digital data from the analog signal and translates the data 
into a^codedinessages The decoded messages are passed to the base station 
computer 1001 via RS-422 synchronous communication line. To ensure 
accurate synchronization of information received by the IF to base band 
converter 1005, a 9.6 MHz reference signal is received from base station 
computer 1001. Base station computer also supplies me A/D (analog to 
digital) conversion clock signals needed to demodulate the signals. 



IF to Baseband Converter and DSP T Jnit 
The F to baseband converter and digital signal processing unit 
1005 is shown in a detailed blocked diagram in Fig. 11. The 70 MHz IF 
15 down converted signal is inputted to the IF distribution board 1 101. The IF 
distribution board is a power divider to take the 70 MHz IF and distribute it 
to a plurality of parallel converter and DSP pipelines. In the preferred 
embcxiunent of the present invention, six parallel pipelines for simultaneous 
down converting and message decoding are implemented. Those skilled in 
20 the art will readily recognize that as the volume of massaging traffic 

increases, additional parallel pipelines maybe added to increase the throughput 
of this system without departing from the spirit and scope of the present 
invention In particular, the IF distribution board 1 101 can be daisy chained 
with a plurality of configurations identical to Figure 1 1 to increase the 
25 capacity of the system 

The individual IF to baseband converters, numbered 1 through 
6 (1 102a-l 102f) shown Fig. 1 1, operate in parallel but demodulate separate 
groupings of frequencies. As described above, the reverse pagers are assigned 
to groups which operate at different frequencies using a different portion of 
30 the pseudo-random noise code to perform the hops. In the decoding process 
shown in Fig. 1 1, the parallel to IF to baseband converters 1 102 numbered 1-6 
each operate for a different group of remote pagers and track a different group 
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of frequencies hops. Preferably, the frequency hops are all performed within 
a limited bandwidth so that the hops all occur within frequencies in the band 
serviced by a particular converter 1102. 

For example, but not by way of limitation, the 70 Mhz IF is 
5 carrying a 1 .5 Mhz band of individual frequencies. IF to baseband converter 
number 1 trades one 36 kHz band of frequency hops within the 1.5 MHz 
band All hops by the group of pagers within thai band occ^ withm that 
particular 36 kHz band. Ideally, 40 parallel pipelines of IF to baseband 
converters 1102 could be operating simultaneously to each service a dedicated 

10 36 kHz band The actual number of parallel pipelines of IF to baseband 
converters 1 102 required depends cm the volume of reverse paging traffic 
anticipated for a particular market In the preferred embodiment of the 
present invention, only six pipelines are described and the frequency hops 
within each of the 40 groups stay within a 36 kHz band with each pipeline 

15 processing an average of six or seven groups. The frequency hops for a 
particular group may move to a second 36 kHz band according to the 
synchronization of the hops and the frequencies assigned to the pseudo- 
random noise code. When this occurs, the parallel pipeline of IF to baseband 
converter 1 102 which is tracking that particular group of pagers will change 

20 to a new 36 kHz frequency band or hand off that group to another pipeline. 
The frequencies assigned to the pseudo-random noise code are preferably 
selected to be orthogonal sets of frequencies within the 1.5 MHz band which 
do not overlap for each group of pagers. 

Figure 12 is a block diagram of the IF to baseband converter 

25 1 102 of figure 11. As described above, the bandwidth of each channel is 7.5 
kHz allowing each pipeline to process four channels. Each IF to baseband 
converter contains an IF strip which tracks the hopping sequence of the 
transmission and analyzes four 9 kHz wide sub-bands simultaneously. The 9 
kHz bandwidth is selected to provide broad coverage of each 7.5 kHz channel 

30 The IF to baseband converter of Figure 12 can track and switch individual 36 
kHz wide bands within the 1.5 MHz allocated bandwidth by changing the 
local oscillator frequency used to downconvert the incoming signal. 
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As shown in Fig. 11, the IF distribution board 1101 distributes 
the 70 MHz IF to the plurality of IF to baseband converter pipelines. Also 
sourced from the IF distribution board 1101 is a 9.6 MHz reference signal in 
the second local oscillator signal. These oscillators in the IF distribution 
5 board 1101 are voltage controlled crystal oscillators (VTGXO). The 
frequency is locked to a 9.6 MHz reference signal generated by the base 
system computer 1001 based on an accurate time base from the GPS receiver 
1004 of Fig 10 to avoid time drift. The 9.6 MHz reference frequency is a 
very narrow bandwidth on the order of 10 hertz in order to preserve the clean 
10 phase noise skirt of the VTCXO. 

The IF to baseband converter 1002 is shown in detail in Fig. 
12. The 70 MHz IF frequency from the omni antenna via the IF distribution 
board is mixed with a selectable first local oscillator signal by mixer 1201. 
The frequency of the first local oscillator mixing signal is selected by 
15 microcontroller 1202 based upon the 36 kHz band inside the 1.5 MHz band of 
70 MHz IF carrier to be selected for decoding by that particular pipeline. 
Microcontroller 1202 receives its control information as to which segment of 
the 1 .5 MHz band of 70 MHz IF carrier to be down converted from the base 
system computer 1001. In this fashion, each pipeline is controllable as to 
20 which 36 kHz segment it will track to allow it to track frequency hops within 
a 36 kHz band or long hops between 36 kHz bands. Mcrocontroller 1202 in 
the preferred embodiment of the present invention is a Motorola 68HC05B6 
microcontroller. 

Microcontroller 1202 controls a hopping frequency synthesizer 
25 1203 which generates the local oscillator frequency, for example 91.4 MHz, 
depending on which 36 kHz slice of 1.5 MHz band of 70 MHz IF carrier 
signal to be selected for down conversion The down converter mixing 
frequency for the first local oscillator 1201 is generated by hopping frequency 
synthesizer 1202 based upon a controlling hopping clock from microcontroller 
30 1202 and a 9.6 MHz reference signal received from the IF distribution board 
1101. This first local oscillator frequency is sent through a low pass filter 
1204 and phase locked loop 1205. 
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The first local oscillator reference frequency is amplified by 
buffer 1206 for mixing by first local oscillator mixer 1201 with the 70 MHz 
IF. The first local oscillator 1201 converts the 70 MHz IF to a second IF of 
21.4 MHz and is in the preferred embodiment a high dynamic range mixer. 
5 The output of first local oscillator mixer 1201 is to produced a second IF 
frequency to allow the use of an anti-aliasing filter with a steep shape factor. 
Thus, bandpass filter 1208 receives the second IF from anplifier 1207 to 
provide filtering using a standard crystal filter. 

A second local oscillator 1210 is used to down convert the 
10 second IF to a baseband signal and to perform the actual frequency band 
selection for that particular pipeline. The second local oscillator signal is 
generated by the IF distribution board 1 101. Mxsv 1210 receives the 21 .4 
MHz second IF signal from amplifier 1209 and mixes it with the second local 
oscillator frequency to produced the actual baseband signal. The second local 
15 oscillator converts the second IF to a 75 kHz*18 kHz baseband signal. 

Another anti-aliasing filter composed of a low-pass filter and high-pass filter 
in cascade 121 1 is provided A third amplifier 1212 is provided to provide 
amplification cm the order of 40db. 

The baseband selected signal is then sampled by an analog to 
20 digital converter using a 100 kilohertz sampling clock. In the preferred 

embodiment of the present invention a stereo analog digital (A/D) converter, 
for example Burr-Brown Part No. PCM1750, commonly used in compact disc 
audio recording technology, is used This is an 18 bit A/D converter of which 
only the upper order 16 bits are used. 
25 The digital samples of the signal are then passed for processing 

to the DSPs, described below. Those skilled in the art will readily recognized 
that to increase throughput and selectivity of the IF to baseband converter 
circuit of Fig. 12, parallel subpipelines could be utilized. For example, the 70 
MHz IF could be converted into two parallel strips of 25 kilohertz each Two 
30 narrow-band IFs would then be sampled at a 100 kilohertz by each side of 
the stereo A/D converter. 
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As shown in Fig. 11, there is a plurality of IF to baseband 
converter pipelines in the system In order to pixmd 
each IF to baseband converter pipeline can be programmed to operate 
individually because of the distributed control miCTocoatrollers 1202 
5 throughout the pipelines. The digital signal processors also utilize local 
microcontrollers to load and store the hopping strategy for the individual 
pipeline. Each IF to baseband converter and associated DSP trades die hops 
of a group of remote pagers using die one pulse per second and twenty 
millisecond pulses for synchronization The narrow band selection is 
10 accomplished by controlling the first local oscillator frequency at 91.4 MHz 
plus or minus 0.75 MHz providing a resolution of the synthesizer to be 
approximately 7.5 kflohettz (9.6 MHz divided by 1280). Control of these 
pipelines is provided from the base system computer 1001 along serial 
asynchronous control lines. 

15 

Digital Signa l Processors 
The digital signal processors 1103A-1103F of Fig. 11 receive 
he digitized sanples of the particular 75 kHz* 18 kHz slice of the 1.5 MHz 
band and processes these samples to locate the frequency hops and decode the 

20 DBPSK data The main reasons for selecting this bandwidth is to maintain a 
low cost implementation of each channel by using low-cost off-the-shelf 
components, to maintain a high dynamic range with an 18-bit A/D converter 
(over 75db strong to weak signal) and to match the processing speed and 
abilities of currently available off-the-shelf DSP chips. 

25 The digital signal processors 1 103 contain individual DSP chips 

and microcontrollers as shown in Fig. 13. The DSP circuit of Fig. 13 receives 
the serial data samples from the A/D converters in the IF to baseband circuit 
of Fig. 12 via line ADC SERIAL OUTPUT. The serial data is fed to DSP 
chip 1301 which is connected and controlled through a microprocessor bus 

30 1302 for control by local controller 1303. The A/D serial data is also fed 
through a fast recording interface 1307 for storage in local memory 1305. 
The serial data arrives by serial lines through interface 1304. It is multiplexed 
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by interface logic circuit 1304 and stored in RAM 1305 in batches of 5 
milliseconds of sanples synchronized to the 5 millisecond clock. 

The 5 millisecond batches cxan^espond to 1 bit of a single 
frequency hop. Each batch of data is Fourier transfonned using a Fast Fourier 
5 Transform (FFT) algorithm and stored for analysis of the complete hop. In 
order to perform RADIX-2 FFT, the sampling length must be 512 samples 
such that there is an overlap of 12 samples between two consecutive FFTs. 
The timing of the sampling however does not equate to 512 samples since 
sampling a 5 ms frequency bit at a 100 kflcheatz only provides 500 samples. 
10 Ihe additional twelve samples are stuffed zeroes. In general, synchronization 
on a hop begins with the preamble. Ihe DSP will load and store the 
C ' J complete hop and will then try to identify the peaks in the frequency domain. 

After identifying the peaks, the processor will look for the appropriate pattern 
of the preamble for that hop. Once the preamble is detected, the DSP 1301 
15 will extract the data 

Bit extraction is done only in the neighborhood of the 
frequencies in which the activity was detected The processor identifies the 
phase changes between bits and reports the results to controller 1303 via bus 
1302. The preferred embodiment of the present invention, local controller 
20 1303 is a twenty-four bit processor Part No. 56002. The RAM 1303 must 
have a minimum depth of 32k 

The software for controlling the processing shown in Fig. 13 is 
downloaded from the system controller using an internal boot program well 
known to those skilled in the art. The DSP algorithms are described below in 
25 conjunction with Figs. 17 and 18. The board controller is a i960 which is 
supported by a DUSART, USRT memory and glue logic. Once DSP has 
decoded the bits of each hop, the controller 1303 will decode the message 
apply the error correction schemes and present the decoded data via RS-485 
interface to the base system computer 1001 
30 The message decoding involves a soft decision algorithm for 

error correction and detection and de-interleaving of the messaging, described 
more fiilly below. 
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DSP Algorithms 
Refeiring to both Fig. 13 and Fig. 17, the digital samples of 
each five millisecond bit of the frequency hop is digitized and passed from 
me AID converter to the DSP at 1701. The 500 16-bit samples, with twelve 
5 zero-stuffed samples, represent a single bit of me biphase encoded PSK which 
will represent a single phase of the same frequency of the entire hop. The 
next set of samples may be mother phase, but of the same frequency. If a 10 
kilohertz frequency is sampled, for exan^le, mere wiD be fifty cycles of 
frequency within me 5 milliseconds. 
10 The samples may or may not contain any frequency of interest, 

however, they will contain additional noise and some interference. The 
viewing of these samples is accomplished in the frequency domain to locate 
peaks indicating received frequencies at 1702 This initial look at the samples 
is pa*Hmed with a fast Fourier transform which is well known to those 
15 skilled in the art. This FFT algorithm operates at a 30 khz bandwidth and the 
10 khz signal, used as an example here, will lie somewhere in that band 

The FFT is done using 5 1 2 cells spanning from zero to 100 
khz Each frequency cell has a bandwidth of approximately 200 hertz in the 
frequency domain Each 200 hertz cell will contain some energy from the 
20 spectrum Of the 100 khz bandwidth processed by the FFT in DSP 1301, 

only approximately 75 kHz ^18 kHz will be of interest The first event in the 
process of decoding the message is to perform adaptive thresholding through a 
series of steps at 1703 through 1705 to determine the noise floor. This is 
accomplished by mtegrating the signals over a large period of time. By 
25 performing adaptive thresholding, the noise threshold averaged over a large 
period of time may be determined. The spectrum of interest lies within a 
75 kHz *18 kHz band such that when the average noise of the spectrum is 
determined, it can be evaluated whether the signal is larger than the noise to 
locate the frequency peaks in the frequency domain 
30 111 OI "der to determine the noise threshold, integration must be 

performed over more than one bit. Since the noise across a large period of 
time, that is across a number of 5 millisecond bits, is statistical, it will 
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integrate only as the square root of the number of times of the number of bits 
that are integrated The signals within that area are coha^sotii^ \^ 
integrate to the power of N, where N equals the nun^ of hits. Thus, if 
integrating over 10 bits, the power of the frequency erf interest will be 
5 multiplied by the power of 10, divided by the square root of 10, to get an 

integration factor of 3.1. 

The problem with integrating over a number of bits is that 
some of the bits will be in phase of the frequency of interest and some will be 
out of phase. Thus, some of the frequencies are in phase and some are 

10 inverted phase, which, if not corrected, will reduce the power of the signal 
ova: the integration period Thus, to know whether the bits are in phase or 
out of phase, the noise sampling will take place du ri n g the preamble at 1703 
where it is known whether the bits are in phase or out of phase based on a 
known preamble sequence. Thus, of a 53-hop message, the first five hops are 

15 preambles with known information, that is, it is known a priori whether the 
bit will be in phase or out of phase. 

Referring to Table 1, the preamble is 165 bits spread over five 
hops such that 33 bite per hop. A single hop is shown in Table 3 where a 
single hop is comprised of 33 5 millisecond frequency transmissions. Each 5 

20 millisecond frequency within the preamble is an alternating 10 10 10 
pattern which is known to the receiving system. Since it is known a priori 
what the bits will be during the preamble, bit inversion, or phase inversion, 
can be performed at 1703 according to the alternating one-zero pattern to aid 
in cbteniiining the noise threshold. 

25 Coherent integration at 1704 is performed at 1704 over the 

period of five hops of preamble after correction of the phase of each bit In 
this fashion, the frequency of the preambles will stand out within the 
frequency spectrum and a noise floor or noise threshold can be calculated 

The FFT provides as a output the phase and quadrature values 

30 in a complex value defining a vector and phase on a phase plot. The complex 
value, known to those skilled in the art as the I and Q values, make up this 
conoplex number. The absolute value or the square of the I plus the square of 
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the Q provide ffiis total energy of the signal at each phase. At this stage in 
processing, the phase hrformation is lost since the DSP is only calculating the 
total energy within each 200 hertz cell of* the FFT. 

After the noise thresholding, coherent integration is performed 
at 1706 after it is determined what the power of the spectrum is in each 200 
hertz cell. Coherent integration is performed over a period of 40 milliseconds 
which cxjmprises eight bits. The coherent integration takes 40 millisecond 
slices of each hop in series to perform four shoes of 40 milliseconds each for 
each hop. The additional five milhseconds is thrown out and the coherent 
integration continues ; over me five hops of the preamble. After taking four 40 
nrilh'second slices of each hop over five hops, the total integration period is 
cn^twenry intervds of 4^ In this fashion, a very clear 

signal-to-noise ratio is known. 

Those skilled in the art will readily recognize that incoherent 
15 integration can be used rather than coherent integration at this point is to track 
the frequency deviation due to drift occurring in the transmitter during a large 
interval. Although coherent integration provides a better signal-to-noise ratio 
(on the order of the square root of N) incoherent integration can be used with 
a less desirable signal-tc-noise ratio (on the order of the square root of N) 
20 since the frequency is not stable During a frequency drift during the 

integration time, incoherent integration will lose some of the integration power 
during a long interval. By doing incoherent integration over relatively short 
intervals of approximately 40 miUiseconds each, the problem of drifting of the 
frequency of the signals over a large interval can be overcome since 
25 incoherent integration is not as sensitive to the drift in phase. 

At this step in the processing, the DSP has viewed a large 
spectrum that has noise that averages out after five hops and a signal that is 
averaged over five hops. By doing coherent integration, the algorithm uses a 
moving average during the whole detection process. 
30 To Iocate the energy of interest within the 200 hertz cells of the 

FFT, a moving window is used over the interval to find the cells which have 
frequency energy in them In the moving window process, the left cell, the 
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right cell, and the center cell have a 3-cell segment which is viewed The 
moving window is thai moved up the frequency spectrum comparing each 
carter cell with its neighbors. If the center energy is more than the average 
energy of the neighbors, that will mean that a frequent 

5 be in the middle pell. If noise is found in the three cells, there is no signal in 
the middle cell. This is termed a moving average window plus slot, since the 
slot is the center cell of interest Once the spectral energy is found in the 
cell, that cell is tagged as potentially having a frequency of interest The cells 
that are tagged as a result of the moving window plus slot indicate a located 

10 frequency. 

In some situations, two adjacent cells will pass the threshold 
This is because the frequency of interest did not he within the center of a 200 
hertz cell. When this happens, part of the energy will appear in one cell 
toward the wall of the cell or the side of the cell and the remaining energy 

15 will appear next to the adjacent wall of the ndghboring cell. To determine if 
a frequency is of interest when split between two cells, an additional process 
of interpolation must be performed 

Interpolation is an approximate method to find where the 
frequency lies between the two adjacent cells. The signals (Mice again are 

20 taken over an integration period of 40 milliseconds to determine what the 
frequency drift or phase drift of the frequency of interest is from center to 
center. It is likely that the frequency of interest which is split between two 
cells is the result of a drifting transmit frequency during one hop. By 
comparing the sequential 40 millisecond integration results, the change in the 

25 frequency phaser, that is graphed as an I-Q value on a frequency phaser plot, 
can be viewed by comparing the sequential 40 millisecond deviations to note 
the drift over time such as that shown in Fig. 14. Thus, some information 
will be obtained as to the frequency within each hop and how that frequency 
is drifting between the 40 millisecond non-coherent integration intervals. So 

30 within each of the 40 millisecond integration periods, some of the frequencies 
will appear in the cento- of the 200 hertz bins and some will appear split 
between adjacent bins. By viewing the 40 millisecond integration periods in 
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which the frequencies appear in the center of the bin, die frequency can be 
detennined for the other 40 millisecond integration periods in which the 
energy should appear between bins based on the known phase drift of the 
signal. Thus, by knowing the approximate frequency of interest, and having 
5 the known drift of that frequency, the drift rate of this frequency is known. 
The drift rate then is a frequency oflset from the center of the 200 hertz bins. 
The phase drift and the frequencies of interest are saved in memory as the 
result of this process. 

The actual phase drift of a transmitted frequency can be quite 

10 severe over the course of a 10-second transmit interval of an acknowledgment 
from the remote pager, as illustrated in Fig 15. By knowing the phase drift 
however, the phase of the signal can be determined and tracked throughout 
the entire acknowledgment message. Therefore, correction can be made and 
accurate phase infonnation can be extracted from the individual bits even in 

15 the presence of phase drift of the frequency With this known phase drift 
information, the phase drift of future received frequencies of unknown bits 
containing actual information, not preamble, can be predicted The phase drift 
is typically linear, so predicted phase drift will be known 

20 Bit Extraction 

Now that the phase drift is known, and the frequencies of 
interest are located using fast Fourier transform, the actual phase information 
of individual bits of interest are extracted, as described in Fig. 18. This is 
done using Discrete Fourier Transform (DFT) at 1801. Since the frequencies 

25 of interest have already been located using the Fast Fourier Transform across 
a broad spectrum, the Discrete Fourier Transform, which typically requires 
much more processing power than an FFT, is used on a narrow bandwidth. 
The DFT analyzes the frequencies only on the frequencies located using the 
FFT where the frequencies he within a 75 kHz +18 kHz band The DFT is 

30 actually performed using only four single cells or bins in a 
75 kHz +18 kHz band 
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As described above, the drift in frequency of the current hop 
must be known to accurately decode the phase of the bit of information within 
that hop according to fiie differential BPSK encoding. As shown in Table 3, 
the first bit of a single hop is the reference bit which follows the 15 
5 millisecond guard time of an individual hop. After the preamble detection, 
the actual information of the message must be decoded by comparing the 
phase of the frequencies of the bits of each hop to the reference bit Thus, it 
is of paramount importance that the accurate phase of the reference bit be 
determined To insure that the accurate pl^e of the reference bit has been 

10 determined, the phase drift of the signal must be known and a predictor must 
also be used to predict the shifting of the phase for each subsequent bit after 
the reference bit to insure an accurate comparison of the reference bit, i.e., bit 
one of one hop, to the 32nd bit of that hop. Phase drift could be occurring 
during a single hop such that the phase of the 32nd hit of that hop may have 

15 altered to the point of giving inaccurate comparison to the reference bit Thus 
the phase predictor is used to compensate for the phase drift and insure 
accurate decoding of the DPBSK 

Drift Prediction 

20 The prediction of the drift of the frequency transmitted by the 

reverse pager is based on the history of the preamble and the history of the 
current and previous hops being decoded by the DFT. The drift in frequency 
is approximated by the following formula: 
A x P=2tiAFxT 

25 where A^Pis the phase drift and AF is the change in frequency over time. So, 
over a 5 millisecond interval, where T = 5 ms, if there is a change in 
frequency AF, which is different from zero, there is a A^P phase change. 

Figure 16 shows the phasers indicating accurately decoded 
frequencies during the bit times of a hop. The shift in frequency is shown by 

30 a drift between the decoded phasers of Figure 16. For example, a 10 degree 
phase off the predicted zero degree norm can accurately be decoded as a zero 
bit. Over the course of the message, the zero bit may drift through zero 
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degrees to appear as a 350 degree phaser. In a similar fashion, during one bit 
of a hop; 170 degree phaser may be decoded while in a subsequent hop a 190 
degree phase may b6 decoded as compared to the reference phase of the 
referaice bit of that hop. By evaluating the differential phase referenced to 
5 zero and 180 degrees, the phase drift is evaluated during the period of one 
hop. If it is known that the average drift over one hop is 10 degrees then A*F 
cm be predicted for each individual 5 millisecond bit of the hbp. Uris 
provides a ccrrec^oh for each bit based on a prediction (if the phase shift and 
accurate decoding of the bits during the transmission as shown at 1803 in Fig. 
10 18. 

If, for exanple, a 240 degree phase shift is decoded for a 
particular bit, it may be difficult to determine if that decoded phase is 
representative of a hit zero (zero degrees) or a bit one (180 degrees). The 
error is not the difference between 240 degrees and 180 degrees, but the error 
1 5 is the difference between 240 degrees and the predicted phase based on the 
drift off 180 degrees. In this feshion, more accurate prediction of phase and 
minimization of error of decoding of bits is accomplished 

The drift over a period of ten seconds, the nominal time of a 
single transmission of a reverse pager, is at the most on the order of 15 hertz. 
In a 200 hertz cell from the FFT, this translates to an error of at the most, 90 
degrees over the entire interval of the transmission. If, however, the DSP is 
integrating between hops, a much greater drift may occur from hop to hop. 
With the prediction and correction to the prediction on the DFT, this 
prediction of frequency drift is applicable between hops since the same 
25 oscillator suffering the same drift is used for the different frequencies of the 
different hops Thus the prediction can be carried between hops and used 
fairly accurately to decode the bits as shown at 1804 in Fig. 18. 

Confidence Factor 

30 After the bits have been decoded according to the known phase 

drift, the confidence that the bit is a zer o or one is next determined As 
described above, inner- and outer-coding of the message is performed to 
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minitniTB the bit error rate. Interleaving is also accomplished to minimize the 
complete loss of infonnatian due to a noise burst Thus, de-interleaving is 
accomplished to determine the correct bit values in the presence of noise as 
shown at 1805 in Fig. 18 

5 Actual bit decisions aire performed using a soft-decision 

algorithm as shown at 1805 of Fig. 18. The inner-coding and inter-leaving 
scheme places a copy of each bit in eight different hops, thus providing 
frequency diversity. The method to do a soft decision is to base each bit 
decision, that is a decision as to whether the bit is a one or zero, based on a 

10 weighted average over the eight copies of each bit The coefficient weighting 
a specific copy is a reciprocal of the signal-to-noise ratio in the relevant hop. 

The interleaving format shown in Table 2 allows for the 
duplication of the 33 bits of each hop. As shown in Table 2, a 64-bit data- 
word is divided into 32- bit data parcels and a reference bit is added to make 

15 up a 33-bit hop. Each of the 32-bit data parcels is then interleaved in an A B 
A B format as shown in Table 2. Thus, each data bit within each parcel is 
duplicated eight times. 

The signal-to-noise ratio is known for each hop as described 
above. In addition, there is recorded a phase predictor for each hop which 

20 indicates the phase drift across a single hop for a single frequency. However, 
due to noise in the signal, it is often the case that there is a plurality of non- 
linear values for the phase of the individual bits in one hop instead of a 
constant phase drift. The plurality of individual values is indicated by a 
plurality of "x's" at 1601 and 1602 in Figure 16. If a single value for the 

25 phase is decoded for a single hop, there is very little noise. However, if there 
are a plurality of values such as that shown in Figure 16, there is some noise 
obscuring the received signal By detemiining the standard deviation of the 
differential hop phases 1601 and 1602 there is a good evaluation as to what 
the signal-to-interference ratio is. Interference does not mix very well with 

30 the signal and will cause a large number of decoded phase values for a single 
hop. Thus, the standard deviation of the value of the phase around zero and 
around 180 degrees gives an evaluation for the signal-to-interference ratio of a 



42 

single hop. The standard deviation of the values received for a single hop is 
the weighting factor used to determine the validity of all of the bits received 
during a single hop. 

5 : ; " 

TABLE 4: Soft Inner Decoding 
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Table 4 shows the weighting of the eight interleaved bits 
representing a single bit across a plurality of hops. The values for the bits are 
summed based on a weighting determined from the standard deviation of the 
individual hops. Thus, if the standard deviation for an individual hop is very 

35 low, the confidence that the bits have been accurately decoded for that hop 
may be ten on a scale of one to ten where 10 has the highest confidence of 
correct decoding. If, however, the standard deviation is quite large for the 
received decoded phases for that individual hop, the weighting factor may be 
one. To increase the confidence of the received message, the weighting is 

40 used to remove decoded bit values that are too low in value and quite 

possibly decoded in error. In this fashion, only the high-confidence bits are 
used to determine the accurate decoding of an individual bit. 
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Finally, the soft decoded hits are inner-decoded using the 
reverse BCH 30/63 algorithm to extract the actual data bits as shown at 1806 
, of Fig. 18. 

4 5 Remote Reverse Pager 

Figure 19 is a block diagram of the remote reverse pager used 
in the preferred embodiment of the present invention. The paging receiver 
1901 is of a standard design well known to those dolled in the industry. The 
paging receiver receives digital paging information either in the POCSAG 

10 format, ERMES format, FLEX format or other industry standard formats. The 
paging receiver down converts the paging signal from antenna 1902 and 
provides the POCSAG data to the microccaitroller 1903. Microcontroller 1903 
controls the entire remote pager shown in Figure 19 and is in the preferred 
embodiment Motorola Part No. 68HC05B6. Attached to mia-ocontroller 1903 

15 is a keyboard and display 1904 for displaying messages, menu options for 
acknowledgement, status and the like and a keyboard or keypad or a limited 
number of keys for entering information and acknowledgement decisions. 

Essential to the proper operation of the reverse paging system is 
the ability of the individual reverse pagers to produce extremely narrow 

20 frequencies within a limited accuracy of the needed frequency to transmit the 
acknowledgement signals using DBPSK to the paging terminal 16. As 
described above, each frequency hop is allocated 7.5 kilohertz channel 
bandwidth within the frequency list. The actual frequency transmitted by the 
^ remote reverse pager Figure 19 must he within that band to be properly 

25 decoded, however, in order to allow for collision avoidance between multiply 
transmitting pagers of the same group, the location of die narrow band 
frequency within the 7.5 kilohertz channel does not have to lie at the dead 
center. In fact, the inaccuracy of the location of the exact frequency within 
the 7.5 kilohertz channel transmitted by the reverse remote pager Figure 19 is 

30 encouraged to be off center so that multiple-transmitting pagers within the 
same group can be distinguished For example, statistical distribution of 
multiply transmitting reverse remote pagers from the same group would allow 
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proper decoding of simultaneous messages as long as die narrow band 
frequences are limited to approximately 100 hertz skirt at the transmitting 
frequency. Since the resolution of die FFT and DFT algorithms used in the 
paging terminal is on the order of 200 hertz, most collisions of simultaneously 
5 transmitting pagers within a single group can be avoided 

A key to ensuring that the transmitted frequency is extremely 
narrow and lies within the selected 7.5 kilohertz drannel frequency of the 
selected hop, a special double loop phase lock loop digital synthesizer is 
shown in Figure 19 Because dilferential bi-phase shift keying is required for 

10 transmission, phase noise of the generated frequency must be kept to a 

minimum. In addition, the lode time of the PLL must be fast to allow rapid 
hopping between frequencies. The new hop frequency selected by the double 
loop PLL must settle and generate a clean, narrow skirt frequency within the 
15 millisecond guard band shown in Table 3 for a single frequency hop. The 

15 phase noise of the frequency transmitted across a single hop for the 32 hits 
plus reference bit must be kept at a minimum to ensure proper decoding of 
the 180° phase shift between bits indicating digital zero and one. 

To ensure proper lode and stabilization of the hop frequency, 
the double loop PLL must lock in less than 5 milliseconds. To meet these 

20 requirements, the double loop PLL shown in Figure 19 is specially designed 
to hop and lode a 900 megahertz carrier within a narrow frequency range. 
Tests have shown that the phase noise requirement of -80 dbc/hertz at 1 
kilohertz from earner or -90 dbc/hertz at 5 kilohertz from carrier producing a 
narrow band frequency which is less than 200 hertz wide. The double PLL 

25 loop design shown in Figure 19 adds 23 db to the phase noise, which is 
acceptable. 

The double phase lock loop synthesizer (DPLL) shown in 
Figure 19 and generally diagrammed in Figure 20 includes an inner loop PLL, 
PLL1 1950 (shown in a dashed box of Figure 19) which provides a frequency 
30 of F^-F^, a down converter 1952, which converts the output frequency to F int 
and a second PLL (PLL2) 1951 which locks on F^ and controls the VCO 
1908 which provides F^. Note that the frequencies shown in the exairple 
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illustration of Figure 20 arc by way of example only and not by way of 
limitation. 

This DPLL design reduces the noise of the output frequency 
substantially. In general, PLL1 1950 generates a coarse resolution frequency 
5 so that the division ratio is low. PLL2 1951 locks on the low frequency also 
to provide a low division ratio. A band pass filter 1916 is provided to reject 
the PLL1 frequency that leaks back through the mixer 1912. A single 9.6 
megahertz reference 1905 having an accuracy of 3 parts per million is used as 
the same reference frequency for both PLL1 and PLL2. 

10 The double loop PLL design in Figure 19 includes two 

synthesizer drips for each PLL. Synthesizer drip 1918 of PUL1 is in the 
preferred embodiment a 1.1 gigahertz PLL frequency synthesizer, Part No. 
MC145190 available from Motorola Semiconductors, Phoenix, Arizona This 
frequency synthesizer, referenced to the 9.6 megahertz reference frequency 

15 1905, generates a local oscillator signal of approximately 860 megahertz. 

This PLL synthesizer drip 1918 produces a locked stable output signal which 
is low pass filtered to produce a variable voltage to control voltage control 
oscillator 1915. VCO 1915 is in the preferred embodiment, Part No. 
MQC505-900 operating at approximately 860 megahertz and available from 

20 Murata of Tokyo, Japaa The feedback through sense 1914 keeps synthesizer 
chip 1918 stable to produce a stable, fixed output which is the coarse 
frequency of the double loop design 

The second PLL 1952 produces a fine control frequency. PLL2 
1951 includes synthesizer chip 1906 which is in the preferred embodiment of 

25 the present invention, Part No. MC145170 available from Motorola 

Semiconductor of Phoenix, Arizona This is a PLL frequency synthesizer chip 
with digital controls for control by microcontroller 1903 which is very similar 
to synthesizer chip 1918. Synthesizer chip 1906 produces the fine control 
frequency which is programmable by microcontroller 1903. Frequency 

30 synthesizer chip 1906 adjusts the output frequency depending upon the 

frequency of the hop transmitted at the current time by the reverse paging unit 
of Figure 19. By adjusting the fine frequency, which would be mixed with 
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the coarse frequency, the output frequency in the 900 megahertz band is 
produced with vary little phase noise, very little phase jitter and extremely 
narrow noise skirt 

The output of synthesizer chip 1906 is low pass filtered to 
5 produce a variable DC voltage to control VCO 1908: Voltage control 
oscillator 1908 is in the preferred embodiment Part No. MQC309-964 
operating within the 900 megahertz band to jprovide the final output 
frequency. The output frequency from VCO 1908 is sensed from sense 1909 
as one input to mixer 1912. The coarse frequency adjustment from PLL1 of 
10 approximately 860 megahertz is mixed with the final output frequency by 
mixer 1912 to produce a down converted fine adjustment frequency within 
down converter 1952. The fine adjust frequency is band pass filtered with an 
SAW band pass filter with a center frequency of approximately 38 megahertz. 
Band pass filter 1916 is in the preferred embodiment P&rt No. 

15 SAF38.9MZR80Z also available from Murata of Tokyo, Japan. 

The output from band pass filter 1916 is the frequency used 
for the fine frequency control of synthesizer chip 1906. In this fashion, the 
feedback carefully controls the output frequency of synthesizer chip 1906 to 
ensure accurate frequency reproduction exactly or near the center of the 

20 required hop frequency. 

The output of VCO 1908 of PLL2 1951 is mixed with the 
BPSK modulation data through mixer 1910. The BPSK modulation data is 
output from microcontroller 1903 to adjust the phase of the final output 
carrier frequency in mixer 1910. The final output frequency is buffered by a 

25 1 watt power amplifier 191 1 and transmitted by antenna 1921. 

DPLL Frequency Selection 
The DPLL design shown in Fig. 19 operates to synthesize 
accurate narrow frequencies by using a beat frequency generated as a result of 
30 mixing the outputs of PLL1 and PLL2 as the eiror signal for PLL2. The 
selected output frequency from VCO 1908 is determined by the output 
frequency from synthesizer chip 1951 which in turn is determined by the 
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division of the 9.6 MHz reference frequency by the beat frequency produced 
by mixer 1921. Synthesizer 1951 is programmed to select the output 
frequency based on a modulo division of the beat frequency to 
control the frequency selected by controller 1903. The resulting frequency 

5 has a resolution of 7.5 kHz. 

PLLl operates with a resolution of 480 Hz determined by 
dividing the 9.6 MHz reference frequency by 20. PLL2 operates with a 
resolution of 37.5 kHz determined by dividing die 9.6 MHz reference 
frequency by 256. The output frequency is computed as follows: 

10 F aI ,= F 1 +F iIl ,-F lrf *(N l /H+N 2 /M 2 ) 

where 

F, =F wf *N 1 /H 

Pint = Fref * N 2 / M 2 

and where F l? N,, and Iv^ are parameters of PLLl, 
15 and where N 2 , and arc parameters of PLL2, 

and where N is the synthesizer cti\risor for the internal P 

output frequency and M is the synthesizer divisor for the internal PLL for 

dividing the reference frequency. 

20 Alternate Applications 

The present reverse paging system is easily adapted to 
applications where low power, low data rate transmissions are required For 
example, location of an injured or missing individual or tracking the location 
of an individual could be accomplished by placing the pager in auto- 

25 acknowledge mode where the pager continuously updates the base station In 
this application, the transmit RF energy could also be used to locate the 
person by tracking the continuous acknowledgement energy from the pager. 

The present invention may also be used as a medical alert 
device. Similar to the tracking application described above, a person in need 

30 of assistance may be located To facilitate the location of a person in need of 
medical attention, the pager would need to continuously transmit or 
periodically transmit quite frequently. To ensure non-interference or collisions 
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with other pagers with the group, the base station would move the active 
medical alert pager to its own group. 

The present invention may also be used in a polling mode 
where response is automatic' and not user generated By connecting the 
remote units to perform monitoring of utflities, for example, the base station 
would poll the remote units to report utility usage. Also, remote monitoring 
of vending madiihes to provide accounting and status is an anticipated 
application of the 



10 CONCLUSION 

Although specific embodiments have been illustrated and 
described herein, it will be appreciated by those of ordinary skill in the art 
that any arrangement which is calculated to achieve the same purpose may be 
substituted for the specific embodiment shown This application is intended 
to cover any adaptations or variations of the present invention Therefore, it 
is manifestly intended that this invention be limited only by the claims and 
the equivalents thereof 
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WHAT IS CLAIMED IS: 

1. A reverse paging system, comprising: 

a local paging terminal having a telephone connection for 
5 receiving a telephone call with a paging message, and encoding the paging 
message; 

a paging antenna connected to the local paging tenniml 
operable for transmission of the paging message corresponding to a unique 
address; 

10 a plurality of reverse pagers divided into a plurality of groups, 

each pager corresponding to the unique address and having a transmitter for 
transmitting an acknowledgement signal on a frequency-hopped spread 
spectrum carrier the frequencies being selected by a repeating pseudo-random 
code sequence, each of said groups being assigned to a different non- 
15 overlapping seuence segment on the code sequence such that the pages of 
each of said groups use orthogonal frequencies; 

at least one reverse paging terminal having a receiving antenna 
for receiving the acknowledgement signal on a frequency-hopped spread 
spectrum carrier. 

20 

2. The reverse paging system according to claim 1 wherein the reverse 
paging terminal is capable of servicing a plurality of reverse pagers 
corresponding to a plurality of independently operating local paging terminals. 

25 3. The reverse paging system according to claim 1 wherein the local 
paging terminal includes a plurality of transmitting towers simultaneously 
transmitting the paging message. 

4. The reverse paging system according to claim 1 wherein the reverse 
30 paging terminal includes a plurality of receiving antennas each for receiving 
the acknowledgement signal on a frequency-hopped spread spectrum carrier to 
cover a wide geographic area 
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5. The reverse paging system according to claim 4 wherein the reverse 
paging tamaial includes a plurality of base stations each corresponding to one 
of the plurality of receiving antennas, the plurality of base stations being 
networked together for receiving the acknowledgemeiit signal on a frequency^ 
hopped spread spectrum carrier to cover a wide geographic area 

6. The reverse paging system according to claim 5 whei^ each of the 
plurality of base stations includes of plurality of decoding pipelines for 
simultaneous decoding of a plurality of the acknowledgement signal. 



7. The reverse paging system according to claim 1 wherein the reveree 
pager further includes: 

a radio receiver connected to a receiving antenna for receiving 
the paging message; 

15 control means connected to the radio receiver and operable for 

continually monitoring a repeating pseudorandom code sequence, and for 
selecting a frequency hopping sequence based upon the repeating pseudo- 
random code sequence; 

input means connected to the control means for receiving 
20 acknowledgement information to be transmitted; 

carrier generator means connected to die control means for producing a 
series frequencies for the frequency-hopped spread spectrum carrier, selected 
in response to the repeating pseudo-random code sequence; 

modulation means connected to the carrier generating means and the 
25 input means for modulating the information onto the frequency-hopped spread 
spectrum carrier for transmission by the transmitter. 

8. The reverse paging system according to claim 7 wherein the wherein 
the modulation means of the reverse pager further includes means for bi-phase 
30 shift keying modulation of the frequency-hopped spread spectrum carrier. 
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9. Iheievase paging systemacco^ 
means of ^ reverse ipager 

time of day and an ofifeet for the local calendar dock, Tvherein the control 
means is further operable for periodically receiving accurate synchronization 
5 signals from the local paging terminal and further for updating the ofiset for 
local calendar clock to ensure accurate time of day. 

10. The reverse paging system according to claim 9 wherein the control 
means of the reverse pager is further operable for using the offeet and the 

10 local calendar clock to monitor the repeating pseudo-random code sequence 
such that the base unit and the remote unit are synchronized during the 
transmissions of the frequency-hopped spread spectrum carrier. 

U A reverse paging system for use with a base transmitter for 

15 transmitting messages each corresponding to unique addresses, comprising: 
a plurality of remote units each corresponding to one of the 
unique addresses, each remote unit including: 

a radio receiver connected to an antenna for receiving 
the messages; 

20 input means for receiving information to be transmitted; 

remote unit control means connected to the radio 
receiver and the input means, and operable for continually 
monitoring a repeating pseudo-random code sequence, for 
selecting a frequency hopping sequence based upon the 

25 repeating pseudo-random code sequence, and for encoding the 

information to be transmitted and producing therefrom encoded 
information; 

carrier generator means connected to the remote unit 
control means for producing a series of narrow-band carrier 
30 frequencies selected in response to the repeating pseudo-random 

code sequence; 
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modulation means connected to the carrier generating 
means and the remote unit control means for modulating the 
mcoded information onto the series of narrow-band carrier 
foxjitenriestoj^^ 
5 transmitter means for transmitting the modulated 

frequency-hopped carrier, and 

a base receiver for receiving the modulated frequency-hopped 
carrier and for demodulating the hrf^ 

10 12. The system according to claim 11 wherein the base receiver further 
includes means for perforating a Fourier Transform to demodulate the 
modulated frequency-hopped carrier signal in synchronization with the 
repeating pseudo-random code sequence. 

1 5 13. The system according to claim 1 1 wherein the base receiver further 
comprises: 

radio frequency receiving means for receiving the modulated 
frequency-hopped earner from the plurality of remote units; 

down converter means connected to die radio frequency 
20 receiving means for downconverting the modulated frequency-hopped carrier 
and for reproducing therefrom the series of narrow-band carrier frequencies in 
synchronization with the repeating pseudo-random code sequence; 

decoding means connected to the down converter means for 
decoding the information contained in each of the narrow-band carrier 
25 frequencies; and 

base receiver control means connected to the down converter 
means and the decoding means for selecting the local oscillator frequencies 
needed for downconverting the modulated frequency-hopped carrier. 

30 14. The system according to claim 13 wherein the remote unit control 
means is further operable for encoding the information by performing the 
steps of: 
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jnputti^ 

means as a plurality of bits of digital data; 

encoding the bits of digital data using an error ccarection code 
to produce a larger number of encoded bits of digital data; 
5 dividing the encoded bits of digital data into groups of encoded 

bits of digital data; 

diq)licating the groups of encoded bits of digital data to produce 

redundant groups of encoded bits of digital data; 

interleaving the redundant groups of encoded bits of digital data 
10 to produce a plurality of interleaved redundant groups of encoded bits of 
digital data; and 

passing the plurality of interleaved redundant groups of encoded 
bits of digital data representative of the information to the modulation means. 

15 15. The system according to claim 14 wherein the base receiver control 
means is further operable for performing the steps of: 

determining the signal to noise ratio of each of the narrow-band 

carrier frequencies; 

de-interleaving the interleaved redundant groups of encoded bits 
20 of digital data to re-produce the plurality of redundant groups of encoded bits 
of digital data; 

tabulating individual bits of the redundant groups of encoded 
bits of digital data to produce table of a plurality of values representing the 
individual groups; 

25 weighting each entry in the table of the plurality of values 

representing the individual groups by the signal to noise ratio of each of the 
hop frequencies to which each individual bit corresponds to produce weighted 
values for each of the individual bits; and 

decoding the digital value of each of the weighted values for 

30 each of the individual bits. 
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16. The system according to claim 15 wherein the base receiver includes a 
plurality of pipelines of parallel-operating digital signal processors for 
simultaneous demodulation of a plurality of narrow-band carrier frequencies. 

5 17. The system according to claim 16 wherein the base receiver includes a 
plurality of pipelines of parallel-operating digital signal processors for 
simultaneous demodulation of a plurality of narrow-band carrier frequencies. 

18. The system according to claim I I wherein die base transmitter 

10 periodically transmits a synchronization message and the plurality of remote 
units each synchronize an internal clock to the synchronization message 

19. The system according to claim 1 1 wherein the message is a polling 
message and where the input means further includes means for receiving input 

15 from a monitored device. 



20. The system according to claim 19 wherein the monitored device is a 
utility meter. 

20 21 -A base receiver for use with a reverse paging system having a 

base transmitter for transmitting messages each corresponding to unique 
addresses and a plurality of remote units for receiving the messages and 
transmitting information in response thereto, the base receiver conprising: 
radio frequency receiving means for receiving frequency- 

25 hopped spread-spectrum radio frequency signals from the plurality of remote 
units; 

down converter means connected to the radio frequency 
receiving means for downconverting the frequency-hopped spread-spectrum 
radio frequency signals and for producing therefrom a plurality of frequency 
30 hops; 

decoding means connected to the down converter means for 
decoding information contained in each of the frequency hops; and 
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control means connected to the down converter means and the 
decoding means for selecting the local oscillator frequencies needed for 
downconverting th<3 frequency-hopped spreadrspectrum radio frequency 
signals. 

. 5 

22. The base receiver according to claim 21 wherein the decoding means 
further includes means for decoding phase shift keying modulation of the 
frequency hops to produce therefrom a plurahty of data bits from eadi of the 
frequency hops. 

.. 10.. 

23. The base receiver according to claim 22 wherein the decoding means 
further includes means for tracking the phase drift of the phase shift keying 
modulation of the frequency hops to assist in accurate decoding of the data 
bits from each of the frequency hops. 

15 

24. The base receiver according to claim 22 wherein the decoding means 
is further operable for performing the steps of: 

determining the signal to noise ratio of each of the frequency 

hops; 

20 de-interleaving the plurality of data bits from each of the 

frequency hops; 

locating individual bits of the plurahty of data bits from each of 
the frequency hops to produce redundant groups of encoded bits of digital 
data 

25 tabulating the redundant groups of encoded bits of digital data 

to produce table of a plurality of values representing the individual groups; 

weighting each entry in the table of the plurahty of values 
representing the individual groups by die signal to noise ratio of each of the 
hop frequencies to which each individual bit corresponds to produce weighted 
30 values for each of the individual bits; and 

decoding the digital value of each of the weighted values for 
each of the individual bits. 
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25; A remote unit for use with a communication system having a 

base transmitter for transmitting messages each having a unique addresses 
each corresponding to one of a plurality of the remote units and for use with a 
base receiver for receiving information transmitted from the remote units, the 
remote unit comprising: 

a radio receiver connected to an antenna for receiving the 



control means connected to the radio receiver and op^able for 
continually monitoring a repeating pseudo-random code sequence, and 
10 for selecting a frequency hopping sequence based upon the repeating 

pseudo-random code sequence; 

input means connected to the control means for receiving 
information to be transmitted; 

carrier generator means connected to the control means for 
15 producing a series of a narrow-band carrier frequencies selected in 

response to the repeating pseudo-random code sequence; 

modulation means connected to the carrier generating means 
and the input means for modulating the information onto the series of 
a narrow-band carrier frequencies to produce a modulated frequency- 
20 hopped carrier, and 

transmitter means for transmitting the modulated frequency- 
hopped carrier. 

26. The remote unit according to claim 25 wherein the carrier generator 
25 means further includes: 

output means for outputting the narrow-band carrier frequencies 
selected in response to the control means; 

reference means for generating a reference frequency; 
first phase locked loop means connected to the reference means 
30 for generating a course frequency correction signal; 

comparison means connected to the first phase locked loop 
means and the output meaas for generating a beat frequency correction signal 
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in response to the course frequency correction signal and the narrow-band 
Carrie frequencies; and 

second phase locked loop means connected to the reference 
means and die comparison means for generating the narrow-band carrier 
5 frequencies in response to the beat frequency ronection signal. 

27. The remote unit according to claim.25 wherein the modulation means 
further includes means for phase shift keying modulation of the series of a 
narrow-band carrier frequencies. 

10 

28. The remote unit according to claim 25 wherein die control means 
further includes a local calendar clock to keep the time of day and an offset 
for the local calendar clock wherein the control means is further operable for 
periodically receiving accurate synchronization signals from the base 

15 transmitter and further for updating the offset for local calendar clock to 
ensure accurate time of day. 

29. The remote unit according to claim 28 wherein the control means 
further operable for using the offset and the local calendar clock to monitor 

20 the repeating pseudo-random code sequence such that the base unit and the 
remote unit is synchronized during the transmissions of the modulated 
frequency-hopped carrier. 

30. A method of transmitting low-power frequency-hopped spread 
25 spectrum data, comprising the stqps of: 

inputting the data to be transmitted as a plurality of bits of 

digital data; 

encoding the bits of digital data using an error correction 
scheme to produce a larger number of encoded bits of digital data; 
30 dividing the encoded bits of digital data into groups of encoded 

bits of digital data; 
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duphcating the groves of encoded bits of digital data to produce 
redundant groups of encoded bits of digital data; 

interieaving the redundant groups of encoded bits of digital data 
to produce a plurality of interieaved redundant groups of encoded bits of 
5 digital data; and 

modulating and serially transmitting each of the plurality of 
interleaved redundant groups of encoded bits of digital data onto a series of 
hop frequencies of a frequency-hopped carrier. 

10 31. A method of soft decoding the plurality of interleaved 

redundant groups of encoded bits of digital data generated in the last step of 
claim 30, comprising the steps of 

receiving each of the series of hop frequencies of the 
frequency-hopped carrier, each hop frequency containing one of the plurality 
15 of interleaved redundant groups of encoded bits of digital data; 

detemining the signal to noise ratio of each of the hop 

frequencies; 

de-interleaving the interleaved redundant groups of encoded bits 
of digital data to re-produce the plurality of redundant groups of encoded bits 
20 of digital data; 

tabulating individual bits of the redundant groups of encoded 
bits of digital data to produce table of a plurality of values representing the 
individual groups; 

weighting each entry in the table of the plurality of values 
25 representing the individual groups by the signal to noise ratio of each of the 
hop frequencies to which each individual bit corresponds to produce weighted 
values for each of the individual bits; and 

decoding the digital value of each of the weighted values for 
each of the individual bits. 

30 



32. 



A double loop, limited range locking phase lock loop, comprising: 
reference means for generating a reference frequency; 
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controlled oscillator means for geaa^iting a nanx)w-band canier 

frequency; 

first phase locked loop means connected to the reference means 
for generating a course frequency cxarection signal; 

cotqparison means connected to the first phase locked loop 
means and the controlled oscillator means for generating a beat frequency 
ejection signal in response to the course frequency correction signal and the 
nanow-band carrier frequencies; and 

second phase locked loop means connected to the reference 
means and die comparison means for generating the narrov^band carrier 
frequencies in response to the beat frequency correction signal. 



33. A two-way paging system for use in an existing licensed paging 

frequency allocation, corrpising: 
15 a base station having a conventional paging transmitter 

operating within a licensed bandwidth and power limitations and including 
means for sending time-of-day synchronization information as part of the 
paging data stream and having a frequency-hopping spre^ 
for receiving mid decoding a plurality of low power frequency-hopped spread 

20 spectrum signals; 

a plurality of remote units, each being a member of only one of 
a plurality of unique groups, each remote unit comprising: 

means for receiving standard paging signals containing a unique 
address of die remote unit, a message to be conveyed and the time-of- 
25 day synchronization information; 

means for comparing the time-of-day synchronization 
information to a local calendar-clock; 

means for storing an adjustment to the local calendar clock; 
means for selecting a transmission code from a look-Tip table 
30 based on the synchronization information and the adjustment to the 

local calendar clock, the transmission code being used to select a 
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unique pattern of freqiiencies used in a unique sequence used only 
within the group to which this remote unit corresponds; and 

means for transmitting a low-power frequency-hopped spread 
spectrum signal back to the base station in response to an operator 
5 command, the signal be% transmitted at a power ^ 

hcensing of the transmission is not required and me signal mduding 
the unique pattern of frequencies transmitted in the unique sequence 
such that collisions between other remote units of other groups is 
avoided through the use of an orthogonal set of selected frequencies 
10 and patterns: 

34. The reverse paging system according to claim 1 wherein the reverse 
paging ternainal lias meam for auto 

telephone call corresponding to the receiving telephone call to acknowledge 
15 the receipt or non-receipt of the message by the reverse pager on the 
telephone means. 

35. The reverse paging system according to claim 1 wherein the local 
paging terminal transmits the paging message as digital data according to the 

20 POCSAG standard 

36. The reverse paging system according to claim 1 wherein the reverse 
paging terminal has means for dynamically changing a pagers group 
membership such that if one group is experiencing a large number of 

25 collisions due to simultaneous transmissions, the reverse paging terminal may 
re-allocate some of the pagers within that group to other groups so that 
collisions are minimized 
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